信息学奥赛一本通：1173：阶乘和

1173：阶乘和

【题目描述】

【输入】

【输出】

【输入样例】

5

【输出样例】

153

第一种：

在a数组中做阶乘，然后加在b数组中。

#include
#include 
#include
int a[100000005],b[100000005],n;
using namespace std;
int main()
{
	int i,j,k,m,t;
     a[0]=1;
     k=1;
	scanf("%d",&m);
	for(t=1;t<=m;t++)//从1的阶乘开始到输入的数。 
	{
		
	for(i=1;i<=t;i++)//每数的阶乘放在a中 
	{
		for(j=0;j=10)
			a[j+1]+=a[j]/10;
			a[j]=a[j]%10;
		}
		while(a[k]>0)//看最后进位了吗 
		{
		a[k+1]=a[k]/10;
		a[k]=a[k]%10;
			k++;
	     }
    }
	
		for(int x=0;x=10)
			b[j+1]+=b[j]/10;
			b[j]=b[j]%10;
		}
	   while(b[k]>0)//处理最后的数位
		{
	
		b[k+1]=b[k]/10;
		b[k]=b[k]%10;
			k++;
	    }
	for(i=k-1;i>=0;i--)//从高位输出每位上的数
	printf("%d",b[i]);
	return 0;
}

第二种：从网上找的，没注释啊，我不是很明白那

#include
#include 
#include
using namespace std;
const int maxn = 1e5 + 5;
int n;
int a[maxn] = {0,1},s[maxn];
int num = 1,alen = 1,jin = 1,slen = 1;
int i,j;
int main(){
    ios::sync_with_stdio(0);
    cin >> n;
    for(i = 1; i <= n; i++){
        for(j = 1; j <= alen; j++)
            a[j] *= num;
        for(j = 1; j <= alen; j++) {
            if (a[j] >= 10) {
                a[j + 1] += a[j] / 10;
                a[j] %= 10;
                jin++;
            }
        }
        alen++;
        while(a[alen] >= 10){
            a[alen + 1] = a[alen] / 10;
            a[alen] %= 10;
            alen++;
            jin++;
        }
        num++;
        slen = max(slen,alen);
        for(j = 1; j <= slen; j++){
            s[j] += a[j];
            if(s[j] >= 10){
                if(j == slen) slen++;
                s[j + 1] += s[j] / 10;
                s[j] %= 10;
            }
        }
        alen = jin;
    }
    for( i = slen; i > 1; i--){
        if(s[i])
            break;
    }
    for(j = i; j>= 1; j--)
        cout << s[j];
    return 0;
}