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(123n)=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;
}