問題描述
輸入乙個正整數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
以下**考慮用vector陣列儲存大資料，vector[1]表示個位，vector[2]表示十位
通過藍橋杯1000的階乘運算，運算速度也足夠
我自己還跑過10000的階乘，大概需要5s左右的時間
#include
#include
using
namespace std;
int n;
vector<
int> a;
intmain()
for(
int j =
1;j<=a.
size()
-1;j++
)else
if(j==a.
size()
-1)}
}}for(
int i = a.
size()
-1;i>
0;i--
) cout<;return0;
}
高精度之大數階乘
大數階乘 序言 今天是我寫部落格的第二天，差點忘了寫，反思一下，下次要早點發。大數階乘也是高精度題目中的入門題。它的主要思路和上一次我發的大數加法相似，也是以陣列來按位處理資料。他的難度級別應該比大數加法還低一點。他的輸入很簡單，也不需要定義多餘的輔助陣列。只需要將需要求階乘的數先輸入到陣列中。再將...
9 大數，高精度計算 大數階乘
大數是演算法語言中的資料型別無法表示的數，其位數超過最大資料型別所能表示的範圍，所以，在處理大數問題時首先要考慮的是怎樣儲存大數，然後是在這種儲存方式下其處理的實現方法。一般情況下大數的儲存是採用字元陣列來儲存，即將大數當作乙個字串來儲存，而對其處理是按其處理規則在陣列中模擬實現。階乘問題比較典型，...
階乘計算（高精度）
基礎練習 階乘計算 時間限制 1.0s 記憶體限制 512.0mb 問題描述 輸入乙個正整數n，輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a，a 0 表示a的個位，a 1 表示a的十位，依次類...