题意:
Amtel公司宣布他们会在2010年发行128位元的计算机,
在2020年发行256位元的计算机,
在这个策略之下往后每10年就发行2倍位元的计算机。
(Amtel公司在2000年发行 64位元,1990年发行32位元计算机,
1980年发行16位元计算机,1970年发行8位元计算机,
1960年发行4位元计算机,也是第一部计算机)。
Amtel公司将使用一种新的规格基准 「Factstone」来广告并凸显新一代计算机芯片容量的神速进步。
「Factstone」的等级被定义为:
求 N! < 2 ^(位元) , 求最大的N 。。 设位元为z 其实我们试试 1*2*3......*n < 2^z ,我们把 1 ,2 ,3 统统转化为 2^m ,然后我们把 z-m ,直到 z < 0 ,我们就能找到最大的 n 了
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int main()
{
long x,y,k,i;
long double p,t,z;
while (scanf("%ld",&x) != EOF && x)
{
y = (x - 1960)/10 + 2;
z = pow(2,y);
for (i = 1 ;; ++i)
{
p = i ;
t = log(p) / log(2);
z = z - t ;
if (z < 0)
{
k = p -1 ;
break;
}
}
printf("%ld\n",k);
}
return 0;
}