HDU 1042 求N的阶层,N的取值最大为10000

//大数问题

//因为算出来的值非常大,所以要开数组来分别存放,最后再把它们一起输出。

#include <stdio.h>
int main()
{
    int i,n,s[10000],k,j,flag,t,h;  //数组要开大点,因为当n取10000时有非常多位,开1000空间还不够用
    while(scanf("%d",&n)!=EOF)
    {
        s[0] = 1 ;
        flag = 0 ;
        k = 0 ;
        h = 0 ;
        for( i = 1 ; i <= n ; i++)
        {
            for( j = 0 ; j <= k ; j++)
            {
                s[j] *= i ;
                s[j] += h ;
                h = 0 ;  //加完后马上赋予0,免得下次再加,就错了
                flag = 0 ;
                if( s[j] > 99999 )
                {
                    flag = 1 ;  //当flag为真是,要进位
                    h = s[j] / 100000 ;
                    s[j] = s[j] % 100000 ;
                }
                if(flag && j == k)  //当要进位时,并且k也满了,k要++
    {
     k++; s[j+1] = h; h = 0 ; flag = 0 ;break;
    }
            }
        }
        printf("%d",s[k--]); //第一次前面不用出现0
        for(;k>=0;k--)
        {
            printf("%.5d",s[k]); //确保不够五位数时,前面用0补充到五位
        }
        printf("/n");
    }
    return 0;
}

你可能感兴趣的:(HDU 1042 求N的阶层,N的取值最大为10000)