uva 10916

题意:
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;
}



你可能感兴趣的:(uva 10916)