51Nod 1058 N的阶乘的长度

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。
Input

输入N(1 <= N <= 10^6)

Output

输出N的阶乘的长度

Input示例

6

Output示例

3

题意：…………

思路：一开始感觉要用字符串来写，然而并没有写出来…………查了资料才知道用的是斯特林近似，公式为：n!=sqrt((2*PI*n)*(n/e)^n);

下面附上代码：

#include<bits/stdc++.h>   
using namespace std;  
#define PI 3.1415926  
int n;  
void solve()  
{  
    int a=(int) ((0.5 * log(2 * PI * n) + n * log(n) - n) / log(10));  
    printf("%d\n",a+1);  //是2不是22.... 
}  
int main()  
{  
    scanf("%d",&n);  
    solve();  
    return 0;  
}//斯特林公式 ： n! = sqrt((2 * n * PI) * (n / e ) ^ n)