码迷,mamicode.com
首页 > 其他好文 > 详细

hdu1018

时间:2016-07-31 13:00:24      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

可以用斯特林公式直接求出n!的结果。

  技术分享

当n较小时公式已经很准确了,所以可以使用。

技术分享

# include <cstdio>
# include <cmath>
#include<iostream>
using namespace std;
int main()
{
    int T, n;
    
    cin>>T;
    while (T--)
    {
        cin>>n;        cout<<(int)(n*log10(n/exp(1.0))+0.5*log10(2.0*n*4.0*atan(1.0)))+1<<endl;// 阶乘的位数     (阶乘太大,取对数处理。)
    }
    return 0;
}

 

hdu1018

标签:

原文地址:http://www.cnblogs.com/paulzjt/p/5722749.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!