计算一个数阶乘的位数

给出一个数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舍入的问题？    }}

另外好像有个公式

拆开来算就可以了