1000!有几位数，为什么？（两种方法）

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，直接是准确结果！！！