PersonalCorpus 版 (精华区)

寄信人: ooze (烂泥)
标  题: 10220
发信站: 哈工大紫丁香 (2002年03月06日17:37:11 星期三)
来  源: mtlab4.hit.edu.cn 

771699 2002/03/06 09:36:52.296 Accepted 0:00.120 412
Bo Zhang ... C++ 10220 - I Love Big Numbers !


void main()
{
    int a[5000],res[1001];
    int la=0;
    int i,j,k;
    a[0]=1; res[0]=1; res[1]=1;
    for (i=2;i<1001;i++) {
        // Mul i
        k=0; la+=5;
        for (j=0;j<=la;j++) {
            a[j]*=i;
            a[j]+=k;
            k=a[j]/10;
            a[j]%=10;
        }
        while (a[la]==0) la--;
        res[i]=0;
        for (j=0;j<=la;j++) res[i]+=a[j];
    }
    while (scanf("%d\n",&i)==1) printf("%d\n",res[i]);
}

--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: mtlab4.hit.edu.cn]
--
※ 转寄:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: mtlab4.hit.edu.cn]