51nod 1058 N的阶乘的长度

N的阶乘的长度
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题
例如6! =720，长度为3。
Input 输入N(1 <= N <= 10^6)
Output 输出N的阶乘的长度
Input示例
6
Output示例

就是看这个数有几位，跟10联系起来，少于10是1位，10:2位，100:3位等等等
log10（N）刚好可以算位数，答案+1就是位数
log10(n!)=log10(123…n)=log10(1)+log10(2)+…+log(n)

代码如下：

#include<cstdio>
#include<cmath>
int n;
using namespace std;
double ans=1;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        ans+=log10(i);
    printf("%d\n",(int)ans);

    return 0;
}