2010年1月26日 星期二

Problem 10220 I Love Big Numbers !,階乘數字的累加

Problem 10220 是輸入一個 n 值,將 n! (n 的階乘)計算出來後,再將它每個位數累加。

例如:n 值為5,5! = 120,1 + 2 + 0 = 3,則輸出 3。
此題與 Problem 623 非常相似,只是輸出需要稍作改變,將要印出來的值用一個整數累加即可。

主程式區段程式碼如下:
for (i = MAXLEN - 1; i > 0; i --)
if (Factorial[n][i] != 0)
break;
for (; i >= 0; i --)
total += Factorial[n][i];
printf("%d\n", total);
By David.K

p10220題目連結
回ACM題庫目錄
回首頁

沒有留言: