hdu1042--N!

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=1042

想一下10000！一定非常大结果不能一次性输出，所以我们可以采用数组来保存结果；

eg：100！=100*99*98*...*2*1;

我们可以让9900*98...可以转换成大整数乘小整数；

结果假如是：12 3456 7890；

a[0]=7890;a[1]=3456;a[0]=12;

具体过程如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
#include<cstdlib>
#include<cstring>
using namespace std;
#define maxn 10010

int a[maxn];//每个元素里存4位；不然10000的阶乘位数太多会超限； 

void PUL(int a[],int k)
 {
    for(int i=0; i<maxn; i++)
    {
        a[i]=a[i]*k;
    }
    for(int i=0; i<maxn; i++) //进行进位，保证每个元素都含有4位
    {
        a[i+1]+=a[i]/10000;

        a[i]%=10000;
    }
}

void PUT(int a[]) 
{
    int len;

    for(int i=maxn-1; i>=0; i--)
     {
        if(a[i]!=0) 
        {
            len=i;
            break;
        }
    }
    printf("%d",a[len]);//末位单独输出；eg：12 0000 0000； 
    for(int i=len-1; i>=0; i--)
    {
        printf("%04d",a[i]); 
    }
    cout<<endl;
}
int main()
 {
    int n;

    while(cin>>n) 
    {
        memset(a,0,sizeof(a));

        a[0]=1;//0！=1； 

        for(int i=1; i<=n; i++) 
        {
            PUL(a,i);
        }
        PUT(a);
    }
    return 0;
}