試題 基礎練習30 階乘計算

時間限制：1.0s 記憶體限制：512.0mb

輸入乙個正整數n，輸出n!的值。

其中n!=123*…*n。

n!可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a，a[0]表示a的個位，a[1]表示a的十位，依次類推。

將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k，請注意處理相應的進製。

首先將a設為1，然後乘2，乘3，當乘到n時，即得到了n!的值。

輸入包含乙個正整數n，n<=1000。

輸出n!的準確值。

考慮大數結構體，過載了一部分需要的運算子而且運算子並沒有特別的去考慮效率問題

#include

#include
#include
#include
#include
#include
#include
#include
using
namespace std;
struct bignum
bignum operator=(
int num)
}return
*this;}
bignum operator
=(string& str)
return
*this;}
bignum operator
+(bignum& b)
if(i < a_len)}if
(j < b_len)}if
(count)
return c;
} bignum operator*(
int num)
while
(count >0)
return c;}}
;int
main()
int len = bignumber1.s.
size()
;for
(int i = len -
1; i >=
0; i--
)return0;
}

試題 基礎練習 階乘計算

藍橋杯試題 基礎練習 階乘計算 資源限制時間限制 1.0s 記憶體限制 512.0mb 問題描述 輸入乙個正整數n，輸出n 的值。其中n 123 n。演算法描述 n 可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a，a 0 表示a的個位，a 1 表示...

藍橋杯試題 基礎練習 階乘計算

題目鏈結 基礎練習 階乘計算 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 輸入乙個正整數n，輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a，a 0 表示a的個位，a 1 ...

藍橋杯試題 基礎練習 階乘計算

資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 輸入乙個正整數n，輸出n 的值。其中n 123 n。演算法描述 n 可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a，a 0 表示a的個位，a 1 表示a的十位，依次類推。將a乘以乙...