本文介绍了一种使用C++编程语言计算100!（100的阶乘）的所有数位之和的方法。通过动态调整数组大小来容纳阶乘产生的大数，并实现了逐位相乘及进位处理，最终输出了100!的各位数字之和。
n! means n 
(n 
1) ... 3 2 1
Find the sum of the digits in the number 100!
这道题的做法和那个求2的1000次方的各位和的思路一样
我们只需要在那道题程序的基础上稍加改变就可以了
#include <iostream>
usingnamespace std;
int main(){
int sum[200]={1};
int tmp;
int all=0;
for(int i=1;i<=100;i++){
int carry =0;
for(int j=0;j<200;j++){
tmp = sum[j]*i;
sum[j] = (tmp+carry)%10;
carry = (tmp+carry)/10;
}
}
for(int j=0;j<200;j++){
all += sum[j];
}
cout << all << endl;
return0;
}
usingnamespace std;
int main(){
int sum[200]={1};
int tmp;
int all=0;
for(int i=1;i<=100;i++){
int carry =0;
for(int j=0;j<200;j++){
tmp = sum[j]*i;
sum[j] = (tmp+carry)%10;
carry = (tmp+carry)/10;
}
}
for(int j=0;j<200;j++){
all += sum[j];
}
cout << all << endl;
return0;
}
扫一扫
210
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
