九度OJ 1076 N的階乘 大數乘法

2021-07-28 08:23:05 字數 878 閱讀 9713

這一題和上一題的大數加法很接近,但是不能再用陣列的一位表示數字的一位了,因為乘到後面每次的乘數都是好幾位的了,用一位根本無法表示,所以這裡用陣列的一位表示四位數。

因為一位表示四位數,所以輸出時要注意,若為「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...