HDU 1042 N! 高精度乘法

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的阶乘，但是N的范围有10000，所以要用高精度，但是10000的时候枚举乘上去时间不够，还好数据没有10000的。

我的代码应该是可以优化的。

代码如下：

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int temp,n,a,k,ans[110000];
int main(){
    while(scanf("%d",&n)!=EOF)
    {
        int count=1;
    memset(ans,0,sizeof(ans));
        ans[0]=1;
    
        for (int i=1;i<=n;++i)
        {    k=0;
            for(int j=0;j<count;++j)
            {
               temp=ans[j]*i+k;
               ans[j]=temp%10;
               k=temp/10;
               
                       
            }while(k){
                   ans[count++]=k%10;
                   k/=10;
               }
        }
        for (int i=100000;i>=0;--i)
        if (ans[i])
        {
            count=i;
            break;
        }
        for(int i=count;i>=1;--i)
        {
            printf("%d",ans[i]);
        }
        printf("%d\n",ans[0]);
    }
    
    return 0;
}