观看分析请先读题P1009 阶乘之和
这道题让我们求1到n的阶乘,所以要用高精度,因为输入小,所以高精度数组直接用long long就可以了,定义如下:
long long sum[2000]={1},last_sum[2000],len=1999,s;
然后我们接着循环算出i*临时阶乘数组,所得结果与现在的结果相加,如下:
int j=0;
for(int v=0;v<2000;v++){
sum[v]=sum[v]*n+j;
j=sum[v]/10;
sum[v]%=10;
}
for(int i=0;i<2000;i++){
last_sum[i]+=sum[i];
last_sum[i+1]+=last_sum[i]/10;
last_sum[i]%=10;
}
因为数组较大,所以输入5时会输出0000000000000000000......135,现在我们要去前导0,就是135前面的0,代码如下
for(int i=1999;i>=0;i--){
if(last_sum[i]==0) len--;
else break;
}
最后输出。
完整代码(long long len=1999,s后没有‘;’,建议观看分析):
#include<iostream>
using namespace std;
long long sum[2000]={1},last_sum[2000];
int main(){
long long len=1999,s
cin>>s;
for(int n=1;n<=s;n++){
int j=0;
for(int v=0;v<2000;v++){
sum[v]=sum[v]*n+j;
j=sum[v]/10;
sum[v]%=10;
}
for(int i=0;i<2000;i++){
last_sum[i]+=sum[i];
last_sum[i+1]+=last_sum[i]/10;
last_sum[i]%=10;
}
}
for(int i=1999;i>=0;i--){
if(last_sum[i]==0) len--;
else break;
}
for(int i=len;i>=0;i--) cout<<last_sum[i];
return 0;
}