杭电 1018 Big Number

这道题讲的是求阶乘的位数。

叫自己做真不知道该怎么做。我知道肯定是有公式的。在网上找了下是

斯特林公式：lnN!=NlnN-N+0.5*ln(2*N*pi)

有了这个公式就没问题了

代码：

 

#include<iostream>
#include<math.h>
#define pi 3.1415926 
using namespace std;
int x,y; 
void putresult()
{
    double t=x;
    t=(t*log(t)-t+0.5*log(2*t*pi))/log(10.0);
    y=int(t)+1;
    cout<<y<<endl; 
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>x;
        putresult();  
    } 
}