1129: 第五章：一不小心愛上你
Time Limit: 5 Sec Memory Limit: 128 MB
O型血的人大多數(shù)是行動派，鄭微更是將這個特征發(fā)揮到了極致。次日上課，阮阮前所未有地發(fā)現(xiàn)她在課堂上奮筆疾書，大為驚訝，便湊過去問了一聲，“在寫什么呀？”鄭微大大方方地向阮阮展示了她一早上的智慧結(jié)晶，阮阮看了看，“俘虜陳孝正詳細(xì)行動攻略……”她念完，頓時無語。挺漂亮的一本嶄新小本本，上面已經(jīng)洋洋灑灑地寫了將近十頁，蠅頭小字，字字工整，各個環(huán)節(jié)、各個步驟無一不詳，關(guān)鍵地方和注意事項甚至還用下劃線標(biāo)了出來。
行動攻略第一條：在自習(xí)教室偶遇陳孝正，鄭薇坐在了他的后面，假裝不知道，問了他一個數(shù)學(xué)問題:你知道520的階乘有多少位么？但是，陳孝正卻根本沒有理睬鄭薇。。
這個問題的答案，你知道么？趕緊想好了，如果哪天有人來問你。。。。。。
Input
每行一個N，0<=N<10^7，你要快速回答哦！
Output
輸出N的階乘的位數(shù)。

Sample Input
5
6
520

Sample Output

3
3
1189

AC代碼：
這兩個是關(guān)鍵：
const double PI = acos(-1);
const double E = exp(1);
然后就套公式了。

#include <stdio.h> #include <math.h> const double PI = acos(-1); const double E = exp(1); int main() {int N;while(~scanf("%d",&N)){int num = 1;if(N > 3)num = int(log10(2*PI*N)/2+N*log10(N/E))+1;printf("%d\n",num);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的n！的位数的快速确定（斯特林公式）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。