import java.util.Scanner; public class 阶乘之和 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int [] sum = new int [101]; int [] num = new int [101]; num[1]=1; for (int i = 1; i <=n; i++) { int a=0,…

P1009 阶乘之和 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1. 输入输出格式 输入格式: 一个正整数N. 输出格式: 一个正整数S,表示计算结果. 输入输出样例 输入样例#1: 复制 3 输出样例#1: 复制 9 高精加+高精乘 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #d…

想看原题请点击这里:传送门 看一下原题: 题目描述 用高精度计算出S=!+!+!+…+n! (n≤) 其中“!”表示阶乘,例如:!=****××××. 输入格式 一个正整数N. 输出格式 一个正整数S,表示计算结果. 输入输出样例 输入 输出 如果这道题不需要用高精度的话那就变得很简单了,但由于我们看到了洛谷贴上了“高精度”的标签但由于这道题目是求阶乘和所以越往后n的阶乘就会越大. 又因为n!=n*(n-1!,所以有转移方程n!=n*(n-1)!避免重复运算(ROS只是唠叨一句防止有些人不知道忘…

题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1. 输入输出格式 输入格式: 一个正整数N. 输出格式: 一个正整数S,表示计算结果. 输入输出样例 输入样例#1: 3 输出样例#1: 9 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ],a…

题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1. 输入输出格式 输入格式: 一个正整数N. 输出格式: 一个正整数S,表示计算结果. 输入输出样例 输入样例#1: 3 输出样例#1: 9高精度 屠龙宝刀 点击就送 #include <iostream> using namespace std; ],l=,n,i,j,s[]; void xj() { ;i<=l;++i) { str[i]+=s[i]; ) { str…

P1009 阶乘之和 题目提供者洛谷OnlineJudge 标签数论(数学相关)高精1998NOIp提高组NOIp普及组 难度普及- 通过/提交1139/3791 提交该题 讨论 题解 记录 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1. 输入输出格式 输入格式: 一个正整数N. 输出格式: 一个正整数S,表示计算结果. 输入输出样例 输入样例#1: 3 输出样例#1: 9 #include<iostream> #inc…

输入输出样例 输入样例#1: 1 3 10 1 3 1 1 1 3 3 1 30 2 5 7 4 5 2 1 8 6 8 8 11 6 3 输出样例#1: 47.5 import java.util.Scanner; //洛谷 public class car的旅行路线 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in);…

题目描述 kkksc03是个非凡的空想家!在短时间内他设想了大量网页,然后总是交给可怜的lzn去实现. 洛谷的网页端,有很多文件夹,文件夹还套着文件夹. 例如:/luogu/application/controller表示根目录下有一个名称为luogu的文件夹,这个文件夹下有一个名称application的文件夹,其中还有名为controller的文件夹. 每个路径的第1个字符总是'/',且没有两个连续的'/',最后的字符不是'/'.所有名称仅包含数字和小写字母. 目前根目录是空的.kkksc0…

题目描述 人比人,气死人:鱼比鱼,难死鱼.小鱼最近参加了一个"比可爱"比赛,比的是每只鱼的可爱程度.参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样.由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢.请你帮这些可爱但是鱼脑不够用的小鱼们计算一下. 输入格式 第一行输入一个整数n,表示鱼的数目. 第…

题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1. 输入输出格式 输入格式: 一个正整数N. 输出格式: 一个正整数S,表示计算结果. 输入输出样例 输入样例#1: 3 输出样例#1: 9 思路: 本来以为是道水题 结果,写了个用unsigned long long的简单的循环只有50分 又看了一下范围和题目才开始写的高精度 来,上代码: #include<cstdio> #include<algorithm>…