计算一个大数n的阶乘的位数宽度（十进制）（log i累加法 ）

计算一个大数n的阶乘的位数宽度（十进制）（log i累加法 ）转载

 

输入：

      每行输入1个正整数n， （0<n<1000 000）

输出：

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

 

分析：

      这道题采用蛮力法。根据定义，直接求解！

    所谓n!的十进制位数，就是 log(n)+1, 根据数学公式有：n!=1*2*3*.....*n;

                                                                            lg(n!)=lg(2)+......lg(n);

  代码：

        

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

//输入一个数字n，请你计算该数的阶乘的十进制数的位数宽度 //比如：3！=6， 则宽度为1 //样例数据： //n=3  输出1 //n=32000  输出130271 //n=1000000  输出5565709   #include <string> #include <iostream> #include <iomanip> #include <stdio.h> #include <cmath>   using  namespace  std;   int  main() {      long  int  n;      long  int  i;      double  sum;        while ( scanf ( "%ld" , &n)!=EOF)      {          sum=0.0;          for (i=2; i<=n; i++)          {              sum+= log10 (i);          }          printf ( "%ld\n" , ( int )sum+1 );      }      return  0; }