hdu1042

题目大意: 求 n！(可能会超过整数范围，这里用数组模拟n！的值)

http://acm.hdu.edu.cn/showproblem.php?pid=1042

AC代码:

/**

*数组模拟n！

*/

#include<iostream>

#include<cstdio>

#include<string.h>

using namespace std;

int a[40001];

int main()

{

int n;

while(cin>>n){

memset(a,0,sizeof(a));

a[0]=1;

//cout<<a[10000]<<endl;

int flag=0;

for(int j=2;j<=n;j++){

for(int i=0;i<=40000;i++){

int sum=j*a[i]+flag;

flag=sum/10;

a[i]=sum%10;

}

}

int i;

for(i=40000;!a[i];i--);

// cout<<i<<endl;

for(int j=i;j>=0;j--){

cout<<a[j];

}

cout<<endl;

}

return 0;

}