NYOJ69-数的长度 2

最新推荐文章于 2019-11-11 20:17:40 发布

weixin_30583563

最新推荐文章于 2019-11-11 20:17:40 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mycapple/archive/2012/08/02/2620282.html

本文提供了一个使用C语言实现的斯特林公式近似计算程序。该程序利用数学中的斯特林公式来估算阶乘的对数值，并通过输入整数n进行计算。文中代码通过log10函数和条件判断实现了对不同规模输入的有效处理。

 1 #include<stdio.h>
 2 #include<math.h>
 3 int strrling(int n)
 4 {
 5     const double p=acos(-1.0);
 6     double c1=log10(2*p);
 7     double c2=0.434294481903;
 8     double c3=log10(1.0*n);
 9     int s=1;
10     if(n>3)
11     s=(int)((c3+c1)/2+n*(c3-c2)+1);
12     return s;
13 }
14 int main()
15 {
16     int n;
17     scanf("%d",&n);
18     while(n--)
19     {
20         int m;
21         scanf("%d",&m);
22         printf("%ld\n",strrling(m));
23     }
24     return 0;
25 }