POJ1423

題意

求n!的位數(shù)

思路

不會做，上網(wǎng)查了之后，別人都是用斯特林公式。學習這個公式之后，就簡單了了

#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;
}