51nod1058 log10性质利用

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Sample Input

6

Sample Output

3

本来想把1057题直接用itoa转字符测长度来着，结果复杂度太高，搜网上发现巧妙利用log性质简单的一匹，要注意的是个位数的一位加进去

//51nod1059

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