問題 1474: [藍橋杯][基礎練習vip]階乘計算
時間限制: 1sec 記憶體限制: 128mb 提交: 106 解決: 59
題目描述
輸入乙個正整數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!的準確值。
樣例輸入
10樣例輸出
3628800
思路：通過陣列儲存 但不採用10進製 採用10萬進製 可以減少進製處理和運算次數大大降低時間複雜度
此**計算40000！也是秒出級別 此**優化後更強大
#include
#include
#define c 100000
typedef
long
long ll;
intmain()
while
(--n)
;//輸出
printf
("%ld"
,a[m]);
while
(m)printf
("\n");
}return0;
}
藍橋杯 階乘運算 大數階乘
題目問題描述 輸入乙個正整數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的十位，依次類...
藍橋杯之階乘計算（大數問題）
輸入乙個正整數n，輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a，a 0 表示a的個位，a 1 表示a的十位，依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k，請注意處理相應的進製。...