hdu1042

标签：模拟   hdu   

题目大意: 求 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;
}

hdu1042

标签：模拟   hdu   

原文地址：http://blog.csdn.net/fool_ran/article/details/40351329