hdu 1018 Big Number

最新推荐文章于 2020-07-04 15:32:33 发布

原创最新推荐文章于 2020-07-04 15:32:33 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

数学题同时被 3 个专栏收录

50 篇文章

订阅专栏

水题诶嘿

26 篇文章

订阅专栏

hdu

22 篇文章

订阅专栏

本文介绍了一种利用斯大林公式估算大整数阶乘的方法，并给出了使用C++实现的简单程序代码。该公式能有效计算阶乘的对数值，进而估算其位数。

点这里

斯大林公式

n! = sqrt(2*pi*n)*(n/e)^n

将两边去对数

log10(n!) = 1/2log(2*pi*n) + n*log(n/e)

得到位数

注意 pi 和 e 的精度

#include <iostream>
#include <cmath>
#include <stdio.h>
#define e 2.718281828459
#define pi 3.1415926
using namespace std;
double f(int s)
{
    return 0.5*log10(2*pi*s)+s*log10(s/e);
}
int main()
{  int a,s;
   while(~scanf("%d",&a))
   {
      while(a--)
       {

          scanf("%d",&s);
           printf("%d\n",(int)f(s)+1);
       }

   }
    return 0;
}