求n!的位數

2021-10-25 17:56:08 字數 571 閱讀 7316

用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...