藍橋杯之階乘計算（大數問題）

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

其中n!=1*2*3*…*n。

演算法描述

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

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

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

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

輸出n!的準確值。

10

3628800

分析：陣列模擬即可

首先可以通過公式得到1000！的位數

int(log10(1)+.......+log10(1000))+1=1000！的位數

2568位

然後按照題目提示，對每一位都是乘以乙個數+前面的進製

進製就是剛剛得到的結果/10

當前位置的數就是剛剛得到的結果%10

#includeusing

namespace
std;
intmain()
}inti;
for(i=3000;i>=1;i--)
for(int j=i;j>=1;j--)//
倒序輸出
cout

}

posted @

2019-03-02 18:03

y先森0.0 閱讀(

...)

編輯收藏

藍橋杯 階乘計算（大數乘法）

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

藍橋杯 階乘運算 大數階乘

題目問題描述 輸入乙個正整數n，輸出n 的值。其中n 123 n。演算法描述 n 可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a，a 0 表示a的個位，a 1 表示a的十位，依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k，請注意處理相...

藍橋杯階乘計算

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