NOIP 1998 普及组 复赛 阶乘之和

 NOIP 1998 普及组 复赛 阶乘之和

http://ybt.ssoier.cn:8088/

//1173 阶乘和
//基本思路，高精度乘，高精度加
//此题没有说明数据位数，暂且定在500位
//样例通过，提交,测试点3,4,5,6,7,9答案错误
//跟踪了代码，发现最高位发生了溢出。
//发现n<=50，故将数据位数改成100位
//提交，测试点3，4，6，7答案错误

https://www.luogu.org/problemnew/show/P1009

//苦寻测试数据未果，发现 洛谷 P1009 阶乘之和 正是该题，
//在洛谷里提交AC，共4个测试数据，
//在自个文档中找到这4组测试数据，进行检验，发现，没问题，基本猜测测试数据n>50
//重新将数组位数从100改成500，提交AC，实在是没想法，竟然篡改数据，问不符题。
//总结，总体感觉水平有了长足的进步，代码敲下来，还是很轻松的。
#include <stdio.h>
#include <string.h>
int a[500],sum[500];// 写成int a[100],sum[100];测试点3，4，6，7答案错误
void mul(int n){
    int i;
    for(i=1;i<=a[0];i++)a[i]*=n;//各个位相乘
    for(i=1;i<=a[0];i++){//进位处理
        a[i+1]+=a[i]/10;
        a[i]%=10;
    }
    i=a[0];//多出位数处理
    while(a[i+1]>0)i++;
    a[0]=i;
    i=a[0];
    while(a[i]>10)a[i+1]+=a[i]/10,a[i]%=10,i++;//最高位处理，解决测试点3,4,5,6,7,9
    a[0]=i;
}
void add(){
    int i;
    sum[0]=sum[0]>a[0]?sum[0]:a[0];
    for(i=1;i<=sum[0];i++){
        sum[i]+=a[i];
        sum[i+1]+=sum[i]/10;
        sum[i]%=10;
    }
    if(sum[sum[0]+1]>0)sum[0]+=1;
}
int main(){
    int n,i;
    memset(a,0,sizeof(a)),memset(sum,0,sizeof(sum));
    scanf("%d",&n);
    a[0]=1,a[1]=1,sum[0]=1,sum[1]=0;
    for(i=1;i<=n;i++){
        mul(i);
        add();
    }
    for(i=sum[0];i>=1;i--)printf("%d",sum[i]);
}