1058 n的階乘的長度
難度:基礎題
輸入n求n的階乘的10進製表示的長度。例如6! = 720,長度為3。
input
輸入n(1 <= n <= 10^6)output
輸出n的階乘的長度input示例
6output示例
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...