藍橋杯 基礎練習VIP 階乘計算

時間限制: 1sec 記憶體限制: 128mb 提交: 102 解決: 56

題目描述

輸入乙個正整數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

#includeusing

namespace
std;
const
int maxn = 1000000
;long
long n,a[maxn],len=1
;int main(void
)            }
}//while(g) a[len++]+=g,g/=10; 
}    
for(int i=len-1;i>=0;i--) cout
}

（藍橋杯）基礎練習 階乘計算

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

藍橋杯 基礎練習 階乘計算

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

藍橋杯基礎練習 階乘計算

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