给出一个数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舍入的问题?
}
}
另外好像有个公式
拆开来算就可以了