P1009 阶乘之和

题目描述

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

其中“!”表示阶乘，例如：5!=5×4×3×2×15!=5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。
输入格式

一个正整数NNN。
输出格式

一个正整数SSS，表示计算结果。
输入输出样例
输入 #1

3

输出 #1

9

思路：本来按照平时做的那种，直接上for循环，再来个递归求阶乘就可以的，但是本道题的要求是高精度计算……这时候就需要用数组来解决问题，将所求的树存在数组里面
附上代码：

#include<stdio.h>
#include<string.h>
using namespace std;
const int PI=111;
int a[PI+111],b[PI+111];
int n,m;
int main()
{
int i,j,k;
a[0]=b[0]=1;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
for(j=0;j<=PI;j++)
{
b[j]*=i;
}
for(j=0;j<=PI;j++)
{
if(b[j]>=10)
{
b[j+1]+=b[j]/10;
b[j]%=10;
}
}//算阶乘
for(k=0;k<=PI;k++)
{
a[k]+=b[k];
if(a[k]>=10)
{
a[k+1]+=a[k]/10;
a[k]%=10;
}
}
}
for(i=PI-1;i>=0;i–)
{
if(a[i]!=0)
{
m=i;break;
}
}
for(i=m;i>=0;i–)
printf("%d",a[i]);
printf("\n");
return 0;
}