数的长度

数的长度

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 1

描述

    N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？

输入

首行输入n，表示有多少组测试数据(n<10)
随后n行每行输入一组测试数据 N( 0 < N < 1000000 )

输出

对于每个数N，输出N!的（十进制）位数。

样例输入

3
1
3
32000

样例输出

1
1
130271

#include<stdio.h>
int fun(int m)
{
if(m==1)
return 1;
else
return m*fun(m-1);
}
int main()
{
int n,m,c;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
int count=0;
c=fun(m);
while(c)
{
c=c/10;
count++;
}
printf("%d\n",count);
}
return 0;
}

运行时出错：
常见出错的原因可能有以下几种：
1、数组开得太小了，导致访问到了不该访问的内存区域
2、发生除零错误
3、大数组定义在函数内,导致程序栈区耗尽
4、指针用错了，导致访问到不该访问的内存区域
5、还有可能是程序抛出了未接收的异常

方法二：转载

#include<stdio.h>

#include<math.h>
int main()
{
 int n,m,i;
 scanf("%d",&n);
 while(n--)
 {
  double sum=0.0;
  scanf("%d",&m);
  for(i=1;i<=m;i++)
   sum+=log(i)/log(10);//C语言中没有以任意为底数的对数函数,所以log10是没有的.所以可以用logx(y)=log(y)/log(x)来代替
  printf("%d\n",(int)sum+1);
 }
 return 0;
}