這一題和上一題的大數加法很接近,但是不能再用陣列的一位表示數字的一位了,因為乘到後面每次的乘數都是好幾位的了,用一位根本無法表示,所以這裡用陣列的一位表示四位數。
因為一位表示四位數,所以輸出時要注意,若為「0001」,不能當做「1」輸出了,應用「%04d」來輸出。
題目描述:
輸入乙個正整數n,輸出n的階乘。
輸入:
正整數n(0<=n<=1000)
輸出:
輸入可能包括多組資料,對於每一組輸入資料,輸出n的階乘
樣例輸入:4 5
樣例輸出:
24 120
1307674368000
**如下:
#include
#include
#include
struct bigint
if(carry > 0)
ans.digit[ans.size++] = carry;
return ans;
}};int main()
bigint ans;
memset(ans.digit,0,sizeof(ans.digit));
ans.size = 1;
ans.digit[0] = 1;
for(int i = 1; i <= n; i++)
for(int i = ans.size-1; i >= 0; i--)
printf("\n");
}return
0;}
九度OJ 1076 n的階乘
題目1076 n的階乘 時間限制 3 秒 記憶體限制 128 兆 特殊判題 否 提交 8753 解決 3250 題目描述 輸入乙個正整數n,輸出n的階乘。輸入 正整數n 0 n 1000 輸出 輸入可能包括多組資料,對於每一組輸入資料,輸出n的階乘 樣例輸入 4 515 樣例輸出 24 120130...
九度oj 題目1179 階乘
題目1179 階乘 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 6120 解決 1785 題目描述 輸入n,求y1 1 3 m m是小於等於n的最大奇數 y2 2 4 p p是小於等於n的最大偶數 輸入 每組輸入包括1個整數 n 輸出 可能有多組測試資料,對於每組資料,輸出題目要求的...
61 題目1076 N的階乘
題目描述 輸入乙個正整數n,輸出n的階乘。輸入 正整數n 0 n 1000 挺好一題目,因為是大資料,所以用 模擬了大腦計算乘法的步驟,非常精巧 輸入乙個正整數n,輸出n的階乘 1000的階乘有2600位左右 include include includeusing namespace std in...