C语言数学库中定义了两个对数函数,它们是
1.double log(double x) 这个函数用于计算以e为底的对数值。
2.double log10(double x) 这个函数用于计算以10为底的对数值。
第二个函数经常用于数字位数的计算中。如下面这道经典例题(题目来源忘了)
N! (N的阶乘) 是非常大的数,计算公式为:N! = N * (N - 1) * (N - 2) * … * 2 * 1)。现在需要知道N!有多少(十进制)位。
input:每行输入1个正整数N。0 < N < 1000000
output:对于每个N,输出N!的(十进制)位数。
input:32000 1000000
output:130271 5565709
题目分析:题目要求一个数是几位数,不难想到,如果设这个数x的数位是m,则一定有m=(int)log10(x)+1;且本题中要计算位数的这个数是N!,这个x是一个非常大的数字,而这与对数的运算性质【log10(a*b) = log10(a) + log10(b)】相合。好啦,上代码吧。
#include<stdio.h>
#include<math.h>
int main()
{
int t,n;
double f;
scanf("%d",&t);
while(t--)
{
f=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
f+=log10(i);
}
int result=(int)f+1;
printf("%d\n",result);
}
return 0;
}