HDOJ1042 N!（大數階乘）

Java AC代碼：

用Java A這道題只花了1000MS ！！！（題目限定在5000MS內）

import java.util.Scanner;import java.math.BigInteger;public class Hdoj1042 {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubScanner scanner=new Scanner(System.in);    int n;BigInteger m;while(scanner.hasNextBigInteger()){n=scanner.nextInt();m=BigInteger.ONE;for(int i=2;i<=n;i++)m=m.multiply(BigInteger.valueOf(i));System.out.println(m);}}}

C++代碼：

這個C++代碼是改編自劉汝佳老師的白皮書上的一個階乘的演算法。確實很佩服劉老師，不過用C++寫的花了3765MS 。

//hdoj1042.cpp#include<iostream>#include<string>using namespace std;const int MAXN=36000;//求10000!數組要36000才行int a[MAXN];int main(){int n,i,j;while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));a[0]=1;         for(i=2;i<=n;i++){               int c=0;               for(j=0;j<MAXN;j++){//這一段技巧性很強，要自己動手測試幾個資料就能看懂了                    int s=a[j]*i+c;                    a[j]=s%10;                    c=s/10;                                   }                                     }        for(j=MAXN-1;j>=0;j--)            if(a[j])                break;        for(i=j;i>=0;i--)            printf("%d",a[i]);        printf("\n");        }return 0;}