字符串用字符數組來保存。
這里對一個大數求其階乘，N!
N! 的結果很大，需要字符數組保持，但是我們認定 N 沒有大到需要字符數組存儲的地步。
由于這個原因，我們是對結果用字符數組存儲，而對 N 還是保持到 int 中。
首先對 N 從 0 到 N 遍歷，對保持結果的字符數組 ret 中的每位進行逐位相乘，還是 int 型乘法。從左到右，從低位到高位進行運算，注意進位。對小于 N 的每個數，對 ret 中的每個元素相乘，進位。記錄 ret 中的元素個數。
然后對 ret 進行逆轉，以使高位放在最左邊，并且將實際數字轉換成字符以輸出顯示。
1 #include <iostream>
2 using namespace std;
3
4 char* bigFactorial(char* ret, int n)
5 {
6 ret[0] = 1;
7 int len = 1, i, j, t, c = 0;
8 for (i = 2; i <= n; ++i)
9 {
10 for (j = 0; j < len; ++j)
11 {
12 t = ret[j] * i + c;
13 ret[j] = t % 10;
14 c = t / 10;
15 }
16 while (c != 0)
17 {
18 ret[len] = c % 10;
19 c /= 10;
20 ++len;
21 }
22 }
23 for (int i = 0; i < len / 2; ++i)
24 {
25 ret[i] ^= ret[len - i - 1];
26 ret[len - i - 1] ^= ret[i];
27 ret[i] ^= ret[len - i - 1];
28 }
29 ret[len] = '\0';
30 for (i = 0; i < len; ++i)
31 {
32 ret[i] += '0';
33 }
34 return ret;
35 }
36
37 int main()
38 {
39 int n;
40 char result[1000];
41 while (cin >> n)
42 {
43 cout << bigFactorial(result, n) << endl;
44 }
45 return 0;
46 }
posted on 2011-05-18 19:36
unixfy 閱讀(198)
評論(0) 編輯 收藏 引用