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

杭电1018

时间:2015-05-10 00:51:46      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:

刚开始没有什么头绪 后来还是借鉴了大神的,用斯特林公式,看来数学底子也是很重要啊

斯特林公式是技术分享  本题是让我们求长度 所以公式可以改成 t=log10(n!)=log10(sqrt(2*pi*n))+n*log10(n/e);

#include<stdio.h>
#include<math.h>
# define pi 3.141592653589793239
# define e 2.718281828459045
int main()
{
    int n;
    int m;
    double t;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        t=log10(sqrt(2*pi*m))+m*log10(m/e);
        printf("%d\n",(int)t+1);
    }

}

 

杭电1018

标签:

原文地址:http://www.cnblogs.com/yc721274287/p/4491454.html

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