HDU 1042 N!（高精度阶乘、大数乘法）

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 100274    Accepted Submission(s): 30006

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

 

Input

One N in one line, process to the end of file.

 

Output

For each N, output N! in one line.

 

Sample Input

Sample Output

题目大意与分析

题目意思很简单，就是求阶乘，我们可以看到这是一个大数乘小数的问题，因为N是小于10000的，所以每次都是乘一个int可以存下的数，但是另一个乘数可能是一个大数，所以称之为大数乘小数。

那么如何计算呢：

用字符数组存大数，然后和大数加法很像，与竖式计算一样的原理，大数的每一位都要去乘这个小数，模10是当前位上的值，除以10是进位。

与大数加法略有不同的是，大数要倒着存，比如123 就要anss[1]=3，anss[2]=2,anss[3]=1，这是因为加法的进位只会进一位，乘法进位可能会进好几位，倒着存容易处理。

代码

#include<bits/stdc++.h>

using namespace std;
int anss[],n,cnt,i,j,k,temp;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        memset(anss,,sizeof(anss));
        anss[]=;
        cnt=;                            //记录当前结果长度
        for(i=;i<=n;i++)
        {
            k=;                        //记录进位
            for(j=;j<=cnt;j++)
            {
                temp=(anss[j]*i+k)%;
                k=(anss[j]*i+k)/;
                anss[j]=temp;
            }
            while(k)
            {
                anss[++cnt]=k%;
                k=k/;
            }
        }
        for(i=cnt;i>=;i--)
        printf("%d",anss[i]);
        printf("\n");
    }
}