输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。
Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Sample Input
#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;
}
6Sample Output
3本来想把1057题直接用itoa转字符测长度来着,结果复杂度太高,搜网上发现巧妙利用log性质简单的一匹,要注意的是个位数的一位加进去
//51nod1059
#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;
}