Sicily 1119. Factstone Benchmark

最新推荐文章于 2017-09-12 22:43:42 发布

有田十三

最新推荐文章于 2017-09-12 22:43:42 发布

阅读量630

点赞数

分类专栏： Sicily 文章标签： sicily

本文链接：https://blog.csdn.net/yooungt13/article/details/17175841

版权

Sicily 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

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

解题思路：通过两边取对数变化不等式为 k > sum(log(i))/ log(2)。

数太大了一开始以为要做大数计算。。。

这个题放到高中应该很容易，一下子没想到。

// 1119. Factstone Benchmark
// n! < 2^k  ->  k > sum(log10(i))/log10(2) 

#include <iostream>  
#include <cmath>

using namespace std;  

int main () {
    //freopen("D:\\input.txt","r",stdin); 
    int year;
    while( cin >> year && year != 0 ){
        int k = pow( 2.0, ( year - 1960 )/10 + 2 );    
        double sum = 0;
        
        int i = 1;
        while( i++ ){
            sum += log10((double)i)/log10((double)2);
            if( k < sum ) break;
        }
        cout << --i << endl;    
    }
    
    return 0;  
}