TOJ 1777. Factstone Benchmark

最新推荐文章于 2017-09-12 22:43:42 发布

ShomyLiu

最新推荐文章于 2017-09-12 22:43:42 发布

阅读量772

点赞数

分类专栏： TOJ 文章标签： TOJ 对数

本文链接：https://blog.csdn.net/shomy_liu/article/details/38072325

版权

TOJ 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

挺水的一道题，看懂题意：　核心的话就是，计算ｎ！＜２＾Ｋ，（ｎ＋１）＞＝２＾ｋ　的ｎ；

如果直接按照这个算的话，不用大数，应该会超范围，而考虑到对数的话，　就可以避开大数；log(n!) = log(n)+log(n-1)+....+log(1);这样就可以啦：

代码：

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
   int year,k;
   while(cin>>year&&year)
   {
       k=(year-1940)/10;
       double sum=0;
       int i=1;
       while(sum<pow(2.0,k))
       {
           sum+=log2(i*1.0);
           i++;
       }
       cout<<i-2<<endl;
   }
}