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

模拟1----1/12

时间:2020-01-21 21:57:17      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:double   第一个   bre   i++   end   col   筛法   turn   mes   

 

A: 答案-3249

求第一个阶乘位数>=10000的正整数

公式:位数=log10(1)+log10(2)+...+log10(n)+1 再取整

举个例子:log(123)=2.08991 取整+1=3;

n!=1*2*3*.....*n;    lg(n!)=lg(2)+......lg(n);

 

 1 int main()
 2 {
 3     double s=0;
 4     for(int i=1;;i++){
 5         s+=log10(i);
 6         if(int (s+1)>=10000){
 7             cout<<i<<endl;
 8             break;
 9         }
10     }
11     
12     return 0;
13 }

素数筛法:https://www.cnblogs.com/nonames/p/12078839.html

模拟1----1/12

标签:double   第一个   bre   i++   end   col   筛法   turn   mes   

原文地址:https://www.cnblogs.com/simaomao/p/12225774.html

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