ACM-N的阶乘(大数运算)

ACM-N的阶乘(大数运算)

这个题暴力是肯定不行，算到20多就炸了，这个题给的范围到10000
所以，这个题运用到大数运算
我们用数组a来存储数据的每一位，用digit来表示当前的位数。 并初始化digit=1，a[0]=1;
n=2 a[0]=2
n=3 a[0]=6
n=4 a[0]=4 a[1]=2
n=5 a[0]=0 a[1]=2 a[2]=1
…
(num来表示进位的关系)
看到以上的数据肯定能明白 关键是怎么实现的呢
存储的数据是从个位开始存储的，只需要temp=a[0]*i+num (i的取值范围 1-n，num模拟的是的一个进位运算，例如n=5的时候 a[0]=(4 * 5)%10=0, 个位确定为0，a[1]=(2 * 5+(20/10))%10=2,十位确定为2 这个时候n=4的时候digit=2，已经计算完了，这个时候num=12/10=1!=0 还需要再一次往前进位 a[digit]=num%10=1 digit++ 位数为3 结束)
代码：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=100000+5;
int a[maxn]; 
int main(int argc, char** argv) {
 int n; 
 while(scanf("%d",&n)!=EOF){
  int num,di=1,temp;
  //di 记录当前数组的个数（是几位数）
  //num 当前数组是否能否放下，是否需要开启新的位数
  //temp 阶乘后每一位的值
  a[0]=1;//0的阶乘
  for(int i=2;i<=n;i++){
   int num=0;
   for(int j=0;j<di;j++){
    temp=a[j]*i+num;
    a[j]=temp%10;
    num=temp/10;
   }
   while(num){
    a[di]=num%10;
    num/=10;
    di++; 
   }
  } 
  for(int i=di-1;i>=0;i--){
   printf("%d",a[i]);
  }
  printf("\n");
 } 
 return 0;
}