计算一个数阶乘的位数

最新推荐文章于 2021-12-07 22:36:06 发布

BeforeEasy

最新推荐文章于 2021-12-07 22:36:06 发布

阅读量1.7k

点赞数 1

分类专栏：算法程序设计竞赛文章标签：阶乘

本文链接：https://blog.csdn.net/BeforeEasy/article/details/58303736

版权

算法同时被 2 个专栏收录

94 篇文章 0 订阅

订阅专栏

程序设计竞赛

24 篇文章 0 订阅

订阅专栏

给出一个数N，求出N！的位数。
暴力法肯定是不行的，阶乘是个增长速度 很快的函数，10！已经有7位了。

更直接的方法是log10(N!)  --以10为底N!的对数。 因为求位数就是要每次除以10 的，取对数的意义就是10的几次方才能到N!，也就是求了N!有几位。

那么问题就转化成求log10(N!)了
一种方法是换底公式然后求和log10(N!) = log2(1*2*3*..*N)/log2(10)分子拆开求和

这里写代码片#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n,m;
    scanf("%d",&n);
    while(n--)//数据组数
    {
        scanf("%d",&m);
        int ans = 0;
        double a=0,b;
        for(int i = 1;i<=m;i++)
            a+= log(i);
        a/= log(10);
        ans = (int)a;
        printf("%d\n",ans+1);//实践证明不+1总是少一位，大概是double舍入的问题？
    }

}