15:阶乘和

15:阶乘和

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

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

输入正整数N，输出计算结果S。

输入

一个正整数N。

输出

计算结果S。

样例输入

5

样例输出

153

来源

NOIP1998复赛 普及组 第二题

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstring>
 5 using namespace std;
 6 int a[10001]={1};
 7 int ans[100001]={0};
 8 char n[1001];
 9 int en[1001];
10 int lans=1;
11 int la=1;
12 int x;
13 int main()
14 {
15     int n;
16     cin>>n;
17     int x=0;
18     for(int i=1;i<=n;i++)//寻找每一个数
19     {
20         memset(a,0,sizeof(a));
21         a[0]=1;
22         for(int k=1;k<=i;k++)//求阶乘
23         {
24             for(int j=0;j<la;j++)
25             {
26                 a[j]=a[j]*k+x;
27                 x=a[j]/10;
28                 if(x>0&&j==la-1)
29                 la++;
30                 a[j]=a[j]%10;
31             }
32
33         }
34         int l=0;
35              x=0;
36             while(l<=la||l<=lans)
37             {
38                 ans[l]=ans[l]+a[l]+x;
39                 x=ans[l]/10;
40                 if(x>0)
41                 lans++;
42                 ans[l]=ans[l]%10;
43                 l++;
44             }
45     }
46     int flag=0;
47     for(int i=lans;i>=0;i--)
48     {
49         if(ans[i]==0&&flag==0)
50         continue;
51         else flag=1;
52         cout<<ans[i];
53     }
54     return 0;
55 }