hdu Big Number

最新推荐文章于 2020-07-24 11:37:03 发布

原创最新推荐文章于 2020-07-24 11:37:03 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

水专栏收录该内容

6 篇文章

订阅专栏

本文探讨了计算阶乘位数的有效方法，介绍了使用斯特林公式进行估算的技巧，以及通过暴力解法实现的具体步骤。通过C++代码示例，展示了如何逐个累加对数来确定阶乘结果的位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Big Number
这道题用到了一些数学公式，自己写绝对想不到;
首先可以使用斯特林公式
也可以用暴力;阶乘的位数约等于log(!n);
暴力解法：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
const int MAX=32768;
int a[MAX];
int main()
{
    int i,n,m,j,k,l;
    double ans;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        ans=0;
        scanf("%d",&m);
        for(j=2;j<=m;j++)
        {
            ans=ans+log10(j);
        }
        printf("%d\n",int(ans)+1);
    }
}