問題描述
輸入乙個正整數
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
#include#include#includeint main()
}for(i=500-1;i>=0;i--)
for(j=i;j>=0;j--)
printf("%d",a[j]);
return 0;
}
總結:因為計算機能儲存的整數大小有限制 當整數超出範圍無法運算
解決方法:將得到的大整數答案拆分 以個十百千位儲存在陣列中 運算時模擬手算時的過程
基礎練習 階乘計算
問題描述 輸入乙個正整數n,輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相...
基礎練習 階乘計算
錦囊1 陣列 錦囊2 使用陣列來儲存乙個整數,按手算的方法處理。問題描述 輸入乙個正整數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,請注意處理相...