杭电acm1141

http://acm.hdu.edu.cn/showproblem.php?pid=1141

找到answer了ln(n!) < n * ln(2)！！！！！！！！！！！！！！！！！！

#include<stdio.h>
#include<math.h>
int main()
{
long x,y,k,i;
long double p,t,z;
while(scanf("%d",&x)&&x!=0)
{
   y=(x-1960)/10+2;
   z=pow(2,y);
   for(i=1;;i++)
   {
    p=i;
    t=log10(p)/log10(2);
    z=z-t;
    if(z<0)
    {
     k=p-1;
     break;
    }
   }
   printf("%d\n",k);
}
return 0;
}

这题目意思很难理解，看了别人的解释后懂了，但是不理解为什么这么做，先留着

Amtel公司宣布他们会在2010年发行128位元的计算机，

在2020年发行256位元的计算机，

在这个策略之下往后每10年就发行2倍位元的计算机。

（Amtel公司在2000年发行 64位元，1990年发行32位元计算机，

1980年发行16位元计算机，1970年发行8位元计算机，

1960年发行4位元计算机，也是第一部计算机）。

Amtel公司将使用一种新的规格基准 「Factstone」来广告并凸显新一代计算机芯片容量的神速进步。

「Factstone」的等级被定义为：

以一个最大的整数 n 表示，使得 n! 可以在一个计算机字组（word，也就是我们说的多少位元）中

被以 unsigned integer（无号整数）来表示。

例如：在1960年时的计算机为4位元，也就是一个字组能表达 0~15的整数。

而 3! 是在这个范围中最大的阶层数了（4! > 15），所以其「Factstone」等级是 3。

给你一个公元年数 y ，请问最新发行的Amtel计算机其「Factstone」等级是多少？