首页 > 代码库 > AC日记——阶乘之和 洛谷 P1009（高精度）
AC日记——阶乘之和 洛谷 P1009（高精度）
题目描述
用高精度计算出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>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;}
AC日记——阶乘之和 洛谷 P1009（高精度）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。