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

【51NOD-0】1058 N的阶乘的长度

时间:2017-05-29 22:53:34      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:sed   include   main   nod   style   公式   斯特林公式   names   bcf   

【算法】数学

【题解】n!的位数相当于ans=log10(n!)上取整,然后就可以拆出来加了。

可以用log10(i)或log(i)/log(10)

阶乘好像有个斯特林公式……

技术分享
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    long double ans=0;
    for(int i=1;i<=n;i++)ans+=log10(i);
    printf("%d",((int)ans)+1);
    return 0;
}
View Code

 

【51NOD-0】1058 N的阶乘的长度

标签:sed   include   main   nod   style   公式   斯特林公式   names   bcf   

原文地址:http://www.cnblogs.com/onioncyc/p/6919202.html

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