您的位置:首页 > 编程语言 > C语言/C++

大数阶乘的位数(C++)

2012-08-22 13:09 225 查看
//斯特林公式:
#include<iostream>
#include<cmath>
using namespace std;
int n;
#define e 2.7182818284590452354
#define PI 3.141592653589793239
int main()
{
int t,des;
double i,sum;
scanf("%d",&t );
while(t-- )
{
scanf("%d",&n);
if(n<100000)
{
for(sum=0,i=1;i<=n;i++)
{
sum+=log10(i);
}
}
else
{
sum=log10(sqrt(2*PI*n))+n*log10(n/e);
}
des=(int)sum;
if(des<=sum)des++;
printf("%d\n",des);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: