【数学 对数】HDU 1141 Factstone Benchmark

链接：Lux

/*题意：求cnt! < 2^m 的最大的cnt，其中2^m为计算机的位数；
取对数：log(1) + log(2) +...+ log(cnt) < m* log(2)
然后，就没有然后了。。。*/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
    int m;
    while(scanf("%d", &m) != EOF && m)
    {
        m = (m - 1960) / 10 + 2;
        m = 1 << m;
        double r = 0;
        int cnt;
        for(cnt = 1; r < m; r += log(cnt)/log(2),cnt++);
        printf("%d\n", cnt - 2);
    }
    return 0;
}