现在的位置: 首页 > 综合 > 正文

hdu 1141 Factstone Benchmark

2013年10月14日 ⁄ 综合 ⁄ 共 389字 ⁄ 字号 评论关闭

//很简单的题,就是n!<2^bit只是想提醒自己,很大数之间的比较有时候只要选择对数就好了。求出最大的n
//一开始题目读不懂,baidu了才知道题目的意思,题目很简单,只是题目的意思很难读懂
//2268208 2010-03-30 17:32:13 Accepted 1141 281MS 312K 285 B C++ 悔惜晟 
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
 int y, i;
 long long int a;//注意会超出int 的范围
 while(cin>>y && y)
 {
  a = (y - 1960) / 10 + 2;
  a = 1 << a;// 求2^ bit
  i = 0;
  double sum = 0;
  while(sum < a)
  sum += log(1.0 * ++i) / log(2.0);
  cout<<i - 1 <<endl;
 }
}

抱歉!评论已关闭.