uva-10916

              还是看了结题报告才做出来的，不该不该，其实这个题并没有难度，就是要想到把2的N次方和K!两边取对数，然后，是重点，对log2(K!)的处理，这里弱渣智商捉急了，居然没想到把log2(k!)拆成log2(1)+log2(2)+log2(3)+...+log2(k),因为C++库函数中只有log10和loge的函数，所以这里用log10(x),把log2转换为log10(x)/log10(2),尤其要注意精度问题，因为log10(x)并不是整数，全部采用double型，是个不错的选择，double，good！然后就暴力查找，数据范围也没有很大，就AC了，我怎么就没想到呢。。。

#include<iostream>
#include<cmath>
using namespace std;
int n;
int main()
{
    while(cin>>n&&n)
    {
        double weishu=pow(2,(int)((n-1940)/10));
        int x=1;
        for(x=1;;x++)
        {
            weishu-=log10(x)/log10(2);
            if(weishu<0)break;
        }
        cout<<x-1<<endl;
    }
}