Sicily 1119 Factstone Benchmark

最新推荐文章于 2017-08-18 20:25:31 发布

light_14

最新推荐文章于 2017-08-18 20:25:31 发布

阅读量274

点赞数

分类专栏： sicily 文章标签： sicily 数学题

本文链接：https://blog.csdn.net/light_14/article/details/43419679

版权

sicily 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

题目大意是根据年份，求出是2的m次方，求满足n！<2^m的最大的n。简单的数学题。关键在于用对数来约简比较，因为精度要求不大。

#include <iostream>
#include <math.h>

using namespace std;

int bit(int year)
{
  return (int)pow(2, (year - 1940) /10 );
}

int main()
{
  int year, chip_bits;
   
  while (cin >> year && year)
  {
    chip_bits = bit(year);
    double sum = 0;
    int i = 0;

    while (sum < chip_bits)
    {
      i ++;
      sum += log(i) / log(2);//借助取对数来储存比较数字的相对大小
    }

    cout << i - 1 << endl;
  }
   
  return 0;
}