首页 > 其他 > 详细

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

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

【算法】数学

【题解】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的阶乘的长度

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!