數論51nod1058 N的階乘的長度

2021-08-19 06:25:20 字數 843 閱讀 1812

1058 n的階乘的長度

難度:基礎題

輸入n求n的階乘的10進製表示的長度。例如6! = 720,長度為3。

input

輸入n(1 <= n <= 10^6)
output

輸出n的階乘的長度
input示例

6
output示例

3

//思路因為是n!的位數,所以直接求出log10(n!)就可以算出多少位-1;

//第一種解法

//#include using namespace std;

typedef long long ll;

ll a[10000000];

int main()

return 0;

}

根據斯特林公式求解//sqrt(2*pi*n)*(n/e)^n;/

#include using namespace std;

typedef long long ll;

#define p1 3.1415926

#define e 2.71828182

ll a[10000000];

int main()

{    ll n;

while(cin>>n)

{double k;

k=log10(sqrt(2*p1*n))+n*log10(n/e);

ll m=k;

cout<

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

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

51Nod 1057 N的階乘(數論)

輸入n求n的階乘的準確值。input 輸入n 1 n 10000 output 輸出n的階乘input示例 5output示例 120主要思路手算模擬學習點 printf 04d 5 0005printf 4d 5 5 後加三個空格 自己 include stdio.h include stdlib...