计算阶乘的位数 poj 1423

最新推荐文章于 2021-09-28 23:41:18 发布

原创最新推荐文章于 2021-09-28 23:41:18 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数论专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个基于斯特林公式的计算方法，该方法用于估算大数的阶乘对数长度。通过使用C语言实现，程序接收整数输入并返回对应阶乘的位数估算。文章包含完整的源代码示例。

斯特林公式的应用num=floor（log10(N)+1）；

斯特林公式如下：

带入公式即可。（其中floor可以用（int）代替，但不能用printf输出%.0f的浮点数，因为后者会自动四舍五入）

#include<stdio.h>
#include<math.h>
#define PI 3.141592653589793239
#define ee 2.7182818284590452354
int ans(int n){
	return (int)((n*log10(n/ee)+log10(sqrt(2*n*PI))))+1;
}
int main(){
  int n,i,k;
  scanf("%d",&n);
  for(i=1;i<=n;i++){
     scanf("%d",&k);
     printf("%d\n",ans(k));
  }
return 0;
}