AC日记——阶乘之和洛谷 P1009（高精度）

题目描述

用高精度计算出S=1！+2！+3！+…+n！(n≤50)

其中“！”表示阶乘，例如：5！=5*4*3*2*1。

输入输出格式

输入格式：

一个正整数N。

输出格式：

一个正整数S，表示计算结果。

输入输出样例

输入样例#1：

输出样例#1：

9

思路：　　本来以为是道水题　　结果，写了个用unsigned long long的简单的循环只有50分　　又看了一下范围和题目才开始写的高精度

来，上代码：

#include<cstdio>
#include<algorithm>using namespace std;int n,num[302],sum[302];void long_multiply(int number)
{for(int i=0;i<=300;i++) num[i]*=number;for(int i=0;i<=300;i++){if(num[i]>9){num[i+1]+=num[i]/10;num[i]%=10;}}
}void long_add()
{for(int i=0;i<=300;i++){sum[i]+=num[i];if(sum[i]>9){sum[i+1]+=sum[i]/10;sum[i]%=10;}}
}void long_print()
{bool ok=false;for(int i=301;i>=0;i--){if(sum[i]!=0&&!ok) ok=true;if(ok) putchar(sum[i]+48);}putchar('\n');
}int main()
{num[0]=1;scanf("%d",&n);for(int i=1;i<=n;i++){long_multiply(i);long_add();}long_print();return 0;
}

转载于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6053062.html

AC日记——阶乘之和洛谷 P1009（高精度）相关推荐

AC日记——任务查询系统洛谷 P3168
题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分.超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei ...
AC日记——积木大赛洛谷 P1969
题目描述春春幼儿园举办了一年一度的"积木大赛".今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi. 在搭建开始之前,没 ...
AC日记——信息传递洛谷 P2661 （tarjan求环）
题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学. 游戏开始时,每人都只知道自己的生日.之后每一 ...
AC日记——友好城市洛谷 P2782
题目背景无题目描述有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市.北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同.没对友好城市都向政府申请在河上 ...
AC日记——Power收集洛谷 P3800
Power收集思路: 单调队列优化dp: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 4005 stru ...
AC日记——集合位置洛谷 P1491
集合位置思路: 次短路: 先走一遍最短路: 记录最短路径,然后依次删边走最短路: 最短的长度就是次短路: 来,上代码: #include <queue> #include <cma ...
AC日记——背单词洛谷 P2353
背单词思路: KMP+统计前缀和优化: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 1000005 in ...
信息学奥赛一本通 1173：阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和洛谷 P100 ...
洛谷——P1009 [NOIP1998 普及组] 阶乘之和
P1009 [NOIP1998 普及组] 阶乘之和题目描述用高精度计算出 S = 1! + 2! + 3! + \cdots + n!S=1!+2!+3!+⋯+n!(n \le 50n≤50). ...
处理大数必选BigInteger（记洛谷P1009题WA的经历，Java语言描述）
题目大意 P1009题目链接分析题目很简单,但是这是阶乘啊,更何况是阶乘和,long都不够,用int纯属作死-- Java并无C的longlong,但我们有java.math.BigInteger ...

AC日记——阶乘之和洛谷 P1009（高精度）

题目描述

输入输出格式

输入输出样例

AC日记——阶乘之和洛谷 P1009（高精度）相关推荐

最新文章

热门文章

AC日记——阶乘之和 洛谷 P1009（高精度）

题目描述

输入输出格式

输入输出样例

AC日记——阶乘之和 洛谷 P1009（高精度）相关推荐

最新文章

热门文章

AC日记——阶乘之和洛谷 P1009（高精度）

AC日记——阶乘之和洛谷 P1009（高精度）相关推荐