Problem 20 Factorial digit sum （阶乘数和）

Problem 20 Factorial digit sum （阶乘数和）

Problem 20

n! means n × (n − 1) × ... × 3 × 2 × 1

For example, 10! = 10 × 9 × ... × 3 × 2 × 1 = 3628800, and the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.

Find the sum of the digits in the number 100!

题解：高精度阶乘。

代码：

#includeusing namespace std;const int MAXN=40000;//如果是10000的阶乘，改为40000就够了 int f[MAXN];int main() //HDU 1042 { int i,j,n; int ans=0; while(scanf("%d",&n)!=EOF) { memset(f,0,sizeof(f)); f[0]=1; for(i=2;i<=n;i++) { int c=0; for(j=0;j=0;j--) if(f[j]) break;//忽略前导0 for(i=j;i>=0;i--) { printf("%d",f[i]); ans+=f[i]; } printf("\n"); cout<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。