用log10(n)+1向下取整可以求n的位數,若要求n!的位數,可以用log10(n!)+1 = log10(1)+log10(2)+log10(3)+…+log10(n)+1 向下取整;
例:蒜頭君對階乘產生了興趣,他列出了前
10個正整數的階乘以及對應位數的表:nn
!位數1 1 1
2 2 1
3 6 1
4 24 2
5 120 3
6 720 3
7 5040 4
8 40320 5
9 362880 6
10 3628800 7
對於蒜頭君來說,再往後就很難計算了。他試圖尋找階乘位數的規律,但是失敗了。現在請你幫他計算出第乙個正整數的階乘位數大於等於
10000
的數是多少,即求最小的正整數n滿足
n!的位數大於等於
10000
。**實現:
#include
#include
using namespace std;
int main()
}return 0;
}
求大數n 的位數
也是壇裡面的問題 已知正整數 n 求 n!的十進位制數共有多少位。這個 n 怎麼辦?n 的增長率是很可怕的,比 e n 還要快,其實就是 o n n 當 n 值 較 大時,就不能忍了。這個 較 有多大呢?等後面算完了就知道了。遞迴算 n 便是尾遞迴來說,便是棧展得開,效率也受不了,便是效率受得了,也...
求n的階乘的位數
o型血的人大多數是行動派,鄭微更是將這個特徵發揮到了極致。次日上課,阮阮前所未有地發現她在課堂上奮筆疾書,大為驚訝,便湊過去問了一聲,在寫什麼呀?鄭微大大方方地向阮阮展示了她一早上的智慧型結晶,阮阮看了看,俘虜陳孝正詳細行動攻略 她念完,頓時無語。挺漂亮的一本嶄新小本本,上面已經洋洋灑灑地寫了將近十...
演算法 求n個數的中位數(C )
include include include include using namespace std int quicksortonce int a,int low,int high 執行到此,j已指向從右端起首個小於或等於pivot的元素。執行替換。a i a j 從左到右,尋找首個大於pivo...