sicily 1119 Factstone Benchmark

题意：求满足n! < 2^k，n的最大值！

解题：指数比较转换成对数比较,达到降幂！

        其中：　　log (n!) = log(n)+log(n-1)+...+log(1);

　　　　　　　　log(2^k) = k * log(2);

　　  当然也可以使用斯特林(stirling 公式求解)

        公式如下：

　　　　　　　　

 1 程序代码：
 2 
 3 ============================================
 4 
 5 #include<iostream>
 6 #include<cmath>
 7 using namespace std;
 8 int main(){
 9  　　int year;
10  　　double res;
11  　　while(cin >> year && year >0){
12   　　　　//add 2 because of the beginning with 4, 1<<2 equals with 4 
13   　　　　int bits = 1<<((year -1960)/10+2);
14   　　　　double i=1;
15   　　　　res =0;
16   　　　　while(res<bits){
17    　　　　　　res += log(i)/log(double(2));
18    　　　　　　i++;
19   　　　　}
20  　　　　 cout<<i-2<<endl;
21  　　}
22  　　return 0;
23 }
24 
25 ============================================

 

 

 

转载于:https://www.cnblogs.com/renaissance/p/3510790.html