1058 N的阶乘的长度

1058 N的阶乘的长度

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

 

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

 

Input

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

Output

输出N的阶乘的长度

Input示例

6

Output示例

3

果然还是不能暴力做。
这个方法好巧啊，
巧妙的用啦log10函数来求位数。
log10(n!) = log10(1*2*3*...*n)=log10(0)+log10(1)+log10(2)+...+log10(n);

#include <iostream>
#include <cmath>
using namespace std;
int n;
int main(){
    cin>>n;
    long double ans = 0;
    for(int i=1;i<=n;i++){
        ans+=log10(i);
    }
    long long cnt = ans+1;
    cout<<cnt<<endl;
    return 0;
}