uva UVA - 1091610916

一开始把题目的范围看错了。。搞的我弄高精度。。写死我去了。。后来发现原来只要一点小小的技巧就可以。。直接比较俩数的长度就OK。。因为他们不可能相等 概率太小了。。根据函数的增长特性。。直接通过长度比较可以求出n的大小。。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
long long  n;
while(cin>>n)
{
if(n==0)break;
n=(n-1960)/10+2;
double flag1=pow(2.0,n+0.0)*log10(2.0);
double flag2=0.0;
for(int i=1;;i++)
{
flag2+=log10(i+0.0);
if(flag2>flag1)
{
cout<<i-1<<endl;
break;
}
}
}
return 0;
}