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

1
2
3

Sample Output

1
2
6

题目大意与分析

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

那么如何计算呢：

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

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

代码

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