POJ1423
題意
求n!的位數(shù)
思路
不會做败匹，上網(wǎng)查了之后早像，別人都是用斯特林公式。學(xué)習(xí)這個公式之后掠归，就簡單了了
#include <iostream>
#include <cmath>
using namespace std;
double const pi = acos(-1.0);
double const e = exp(1.0);
double stirlingDigitNum(int n){
return log10(2*pi*n)/2.0 + n*log10(n/e);
}
int main(){
int n,i;
cin>>n;
while(n--){
cin>>i;
double ans = stirlingDigitNum(i);
int a = (int)(ans + 1);
cout<<a<<endl;
}
return 0;
}
