poj1423 打表

来源:互联网 发布:windows自带壁纸路径 编辑:程序博客网 时间:2024/05/15 03:55

 

如题:http://poj.org/problem?id=1423

 

while(N--)

{

1.输入n;(1-10^7)

2.输出n的阶乘的位数;

}

 

 首先分析求数X的位数为log10 X下取整+1,C语言中log(10)函数只需包含头文件math.h

log10(n!)=log10(n*n-1*n-2*.....*1)=log10(n)+log10(n-1)+...log10(1);

 

  因为需要输入多组数据,打表比较省时

 

#include<stdio.h>
#include<math.h>

#define MAXN 10000001
int weishu[MAXN];
int main()
{
   double t=0;
 for(int i=1;i<10000001;i++)
 {

  t+=log10(i);
  weishu[i]+=(int)t+1;
 }
 int N;
 scanf("%d",&N);
 while(N--)
 {
  int n;
  scanf("%d",&n);
  printf("%d\n",weishu[n]);
 }
 return 0;
}

 

0 0
原创粉丝点击