1058 n的階乘的長度
基準時間限制:1 秒 空間限制:131072 kb 分值: 0 難度:基礎題 收藏 關注
輸入n求n的階乘的10進製表示的長度。例如6! = 720,長度為3。
input
輸入n(1 <= n <= 10^6)
output
輸出n的階乘的長度
input示例
6 output示例
3斯特林公式:n!=sqrt(2*pi*n)*(n/e)^n
應用:
#include
#include
#include
#include
#include
const
double e = 2.71828182845;
const
double pi = 3.1415926;
int main(void)
a = v;
s = log10_2_pi + (a+0.5)*log10(a) - a * log10_e;
f = ceil(s);
printf("%d\n", f);
}return
0;}
51nod 1058 N的階乘的長度 斯特林公式
1058 n的階乘的長度 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 輸入n求n的階乘的10進製表示的長度。例如6 720,長度為3。input 輸入n 1 n 10 6 output 輸出n的階乘的長度 input示例 6 output示例 3思路 1....
1058 N的階乘的長度
1058 n的階乘的長度 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 輸入n求n的階乘的10進製表示的長度。例如6 720,長度為3。input 輸入n 1 n 10 6 output 輸出n的階乘的長度input示例 6output示例 3 果然還是不能暴力做。這個...
51Nod 1058 N的階乘的長度(斯特林)
題目鏈結 這題想直接用之前做的一道題51nod 1057 n的階乘 但是超時了 include include include includeusing namespace std int main 資料n如果過大,n sqrt 2 m pi n pow n e,n n 的長度 0.5 log10 ...