天天看點

51nod1058 N的階乘的長度+51nod1130 N的階乘的長度 V2(斯特林近似) 學習斯特林公式

51nod1058 N的階乘的長度

51nod1130 N的階乘的長度 V2(斯特林近似)

題意:N的階乘的長度(都是水題,隻是記一下公式)。

題解:由斯特林公式:n!=sqrt(2*π*n)*(n/e)^n。

那麼長度log一下即可,具體看代碼。

51nod1058:

#include<bits/stdc++.h>
#define debug cout<<"aaa"<<endl
#define d(a) cout<<a<<endl
#define mem(a,b) memset(a,b,sizeof(a))
#define LL long long
#define lson l,mid,root<<1
#define rson mid+1,r,root<<1|1
#define MIN_INT (-2147483647-1)
#define MAX_INT 2147483647
#define MAX_LL 9223372036854775807i64
#define MIN_LL (-9223372036854775807i64-1)
using namespace std;

const int N = 100000 + 5;
const int mod = 1000000000 + 7;
const double pi = 3.1415926;
const double eps = 1e-8;

int main(){
	int n,ans;
	scanf("%d",&n);
	ans=(0.5*log(2*pi*n)+n*(log(n)-1))/log(10);
	printf("%d\n",ans+1);
	return 0;
}
           

51nod1130:

#include<bits/stdc++.h>
#define debug cout<<"aaa"<<endl
#define d(a) cout<<a<<endl
#define mem(a,b) memset(a,b,sizeof(a))
#define LL long long
#define lson l,mid,root<<1
#define rson mid+1,r,root<<1|1
#define MIN_INT (-2147483647-1)
#define MAX_INT 2147483647
#define MAX_LL 9223372036854775807i64
#define MIN_LL (-9223372036854775807i64-1)
using namespace std;

const int N = 100000 + 5;
const int mod = 1000000000 + 7;
const double pi = 3.1415926;
const double eps = 1e-8;

int main(){
	int t;
	LL ans,n;
	scanf("%d",&t);
	while(t--){
		scanf("%lld",&n);
		ans=(0.5*log(2*pi*n)+n*(log(n)-1))/log(10);
		printf("%lld\n",ans+1);
	}	
	return 0;
}