首页 > 代码库 > 数的长度

数的长度

描述

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

输入
首行输入n,表示有多少组测试数据(n<10)
随后n行每行输入一组测试数据 N( 0 < N < 1000000 )
输出
对于每个数N,输出N!的(十进制)位数。
样例输入
31332000
样例输出
11130271

 1 #include <stdio.h> 2 #include <math.h> 3  4 int main(){ 5     int T; 6     int n; 7     int i; 8     double digit; 9     10     scanf("%d",&T);11     12     while(T--){13         scanf("%d",&n);14         15         if(n==1){16             printf("1\n");17             continue;18         }19         20         digit=0;21         for(i=1;i<=n;i++){22             digit+=log10(i);23         }24         25         printf("%.0lf\n",ceil(digit));26     }27     return 0;28 }

 

数的长度