c++讲题小课堂——P1009 [NOIP1998 普及组] 阶乘之和

观看分析请先读题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;
}

记得点赞哦！！！！