HDU 1042 N！（模拟）

题目链接：Click here~~

#include <stdio.h>
#include <string.h>
#define base 10000 //1万代表每位存4位./*想想当N变大时，考虑中间数据是否会溢出int（即base*N） */
int num[10000];//此处位数根据N的阶乘位数/base的位数变化而变化
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(num,0,sizeof(num));
        num[0]=1;
        int k=0;
        for(int i=2;i<=n;i++)
        {
            for(int j=k;j>=0;j--)
                num[j]*=i;
            for(int j=0;j<=k;j++)
            {
                if(num[j]>=base)
                {
                    num[j+1]+=num[j]/base;
                    num[j]=num[j]%base;
                }
            }
            k = num[k+1]==0?k:k+1;
        }
        for(int i=k;i>=0;i--)
            printf(i==k?"%d":"%04d",num[i]);//除了第一位，把前面的0都要补上。而且修改时别忘了把04改了.
        printf("\n");
    }
	return 0;
}

复制 搜索

复制 搜索

复制 搜索

复制 搜索

复制 搜索