hdu 1042 高精乘低精 高精度算法

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的数比较大：0<n<=10000。这是一个高精度的算法，高精乘低精。计算了下10000的阶乘有35660位。。。。

思路：模拟乘法计算。用数组存结果，再从数组个位取每一位数乘下一位阶乘。用代码实现。代码以下：

#include<stdio.h> #include<string.h>
int len; int ans[60000]; void multiply(int i) { int res=0,t; for(int j=0;j<len;j++) { t=ans[j]*i+res;//res是进位
        ans[j]=t%10; res=t/10; } while(res)//最后把最后的一位乘下来的进位加到后面
 { ans[len++]=res%10; res/=10; } } int main() { int n; while(~scanf("%d",&n)) { len=1; memset(ans,0,sizeof(ans)); ans[0]=1;//初始为1
        for(int i=2;i<=n;i++) multiply(i); for(int i=len-1;i>=0;i--) printf("%d",ans[i]); printf("\n"); } }

View Code