6.15:阶乘和
- 描述
-
用高精度计算出S=1!+2!+3!+…+n!(n≤50)
其中“!”表示阶乘,例如:5!=5*4*3*2*1。
输入正整数N,输出计算结果S。
- 输入
- 一个正整数N。
- 输出
- 计算结果S。
样例输入
5
样例输出
153
- 算法分析:
- 1.先是要算n!=1*2*3*......*n,用一个数组存储,利用高精度算出,主要是要注意进位和最高位的处理。
2.再计算1!+2!+3!+......+n!,用之前的数组的值给另一个专门加和的数组,同样也是利用高精度算出,也要要注意进位和最高位的处理。
3.用for循环去除多余的前导0。
4.最后输出就大功告成了~~!
- 编程代码如下:
-
#include<bits/stdc++.h>//这是“万能头文件”哦~ int a[40002]={0,1},s[40002]={0}; int main() { int i,n,alen=1,j,slen=1,k,l=1,v=1; scanf("%d",&n); for(k=1;k<=n;k++) { for(j=1;j<=alen;j++)//这里在乘..... a[j]*=l; for(j=1;j<=alen;j++)//这里在处理进位,要注意哦~ { if(a[j]>=10) { a[j+1]+=a[j]/10; a[j]%=10; v++; } } alen++; while(a[alen]>=10)//这就是在处理最高位 { a[alen+1]=a[alen]/10; a[alen]%=10; alen++; v++; } l++; slen=slen>alen?slen:alen;//v与slen都是在处理加和数组的最高位 for(i=1;i<=slen;i++)//开始做加法啦! { s[i]+=a[i]; if(s[i]>=10) { if(i==slen) slen++; s[i]%=10; s[i+1]++; } } alen=v; } for(i=slen;i>=1;i--)//去除前导0 { if(s[i]==0&&slen>1) slen--; else break; } for(i=slen;i>=1;i--)//最后一步:输出!printf("%d",s[i]); return 0;//完啦! }