1000!有几位数,为什么?(两种方法)
答案:2568位
方法一:利用log10
-
对于任意一个数都能用科学计数法来表示,比如1234就可以写成1.234 × 10^3.并且1234的位数是4,也就是3+1。那么想要求10的幂指数,可以在等式两边取对数,算出的幂指数+1就是位数。
-
任意一个数M都可以写成
M = a × 10^b
其中一个因数为a(1≤|a|<10),另一个因数为10^n。
-
取对数,并且注意(1≤|a|<10),因此log10(a)永远是大于等于0小于1的小数
log(a) + b = log10(M) b =(int) log10(M)
-
对于1000!
b = log10(1000!)
-
代码:
#include<stdio.h>
#include<math.h>
int main()
{
int n = 1;
double res = 0;
scanf("%d", &n);
for (int i = 1; i <= n; i++)
{
res += log10(i);
}
printf("%d",(int)res+1);
return 0;
}
- 这里注意log10是库函数
方法二:斯特林(Stirling)公式
利用斯特林(Stirling)公式的进行求解。下面是推导得到的公式:
res=(long)( (log10(sqrt(4.0*acos(0.0)n)) + n(log10(n)-log10(exp(1.0)))) + 1 );
当n=1的时候,上面的公式不适用,所以要单独处理n=1的情况!
代码如下(示例):
#include<stdio.h>
int main()
{
int n = 1;
double res = 0;
scanf("%d", &n);
res = (long)((log10(sqrt(4.0 * acos(0.0) * n)) + n * (log10(n) - log10(exp(1.0)))) + 1);
printf("%d",(int)res);
return 0;
}
这里注意结果res不用+1,直接是准确结果!!!