当前位置: 代码迷 >> 综合 >> 洛谷 P1009 阶乘之和
  详细解决方案

洛谷 P1009 阶乘之和

热度:61   发布时间:2024-01-19 03:00:05.0

题目描述

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

其中“!”表示阶乘,例如:5!=5*4*3*2*1。

输入输出格式

输入格式:

一个正整数N。

输出格式:

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

输入输出样例

输入样例#1:
3
输出样例#1:
9






~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

高精度~

(***)


#include<cstdio>
#define max(u,v) u>v ? u:vint n,s[100],k[100];void cheng(int u)
{int x=0;for(int i=1;i<=k[0];i++){k[i]=k[i]*u+x;if(k[i]>=10) x=k[i]/10;k[i]%=10;}while(x>=10){k[++k[0]]=x%10;x/=10;}
}void jia()
{int x=0,z=max(k[0],s[0]);for(int i=1;i<=z;i++){s[i]=s[i]+k[i]+x;x=s[i]/10;s[i]%=10;}s[0]=z;while(x>=10){s[++s[0]]=x%10;x/=10;}
}int main()
{scanf("%d",&n);k[1]=1;k[0]=1;s[0]=1;s[1]=1;for(int i=2;i<=n;i++){cheng(i);jia();}for(int i=s[0];i>=1;i--) printf("%d",s[i]);return 0;
}

  相关解决方案