HDU 1042 N!（高精度計算階乘）

?

?

????????? N!

Time Limit: 10000/5000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34687????Accepted Submission(s): 9711

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

?

Author

JGShining（極光炫影）

高精度問題：大整數乘法的應用

其核心思想就是把計算結果每一位上的數字保存到一個數組成員中，例如：
把124保存至數組中，保存結果應該是result[0] =4；result[1] =2；result[2] =1
把整個數組看成一個數字，這個數字和一個數相乘的時候，需要每一位都和這個乘數進行相乘運算還需要把前一位的進位加上。

寫法如下：int 結果 = result[x] * 乘數 + 進位;
每一位的計算結果有了，把這個結果的個位數拿出來放到這個數組元素上：result[x] = 結果%10;
接下來的工作就是計算出進位：進位 = 結果 / 10;
這樣一位一位的把整個數組計算一遍，最后可能還有進位，用同樣的方法，把進位的數值拆成單個數字，放到相應的數組元素中。最后從后往前輸出結果。

?

?

#include<iostream>
#define MAX 100000
using namespace std;
int main()
{int n,a[MAX];int i,j,k,count,temp;while(cin>>n){a[0]=1;count=1;for(i=1;i<=n;i++){k=0;for(j=0;j<count;j++){temp=a[j]*i+k;a[j]=temp%10;k=temp/10;    }while(k)//記錄進位    
             {a[count++]=k%10;k/=10;}}for(j=MAX-1;j>=0;j--)      if(a[j])break;//忽略前導0for(i=count-1;i>=0;i--)cout<<a[i];cout<<endl;}return 0;
}

?

?