POJ2661 指数题log

题目：https://cn.vjudge.net/contest/180176#problem/B

现在计算的内存每10年翻倍，从1960年的4bit 到 1970年8bit。。用一个整数N,n!<=内存，最大n表示该内存等级。

内存=2^位数

思路：先求出该年份的芯片位数s.然后可以将指数转换成对数，两边同取log10,log10 (n!)=log10 1+log 10 (2)+...log10(n)，变成加法，右边为16log 10(2),

注意，c++中log（）表示以e为底，log10()表示以10为底，其他可以换底，log2 x写成：log(x)/log(2)

#include<iostream>#include<cmath>using namespace std;int main(){int y;while (cin >> y&&y != 0){y = (y - 1960) / 10;int s = 4; s <<= y;double q = 0;int i = 1;while (q < s){q += log10(i++) / log10(2);}cout << i - 2 << endl;}return 0;}