因为痛,所以叫青春

我有一个梦想:穷屌丝变身富屌丝
uva 10916 - Factstone Benchmark

这道题目我要好好的说说,记得这道题目在寒假去年寒假集训的时候我就做过,当时也是看了网上的解题报告才写出来的代码,但是当时真的不是很了解是什么意思,可能会是因为掌握的知识太少了吧,今天又碰见这道题目了,做过这么多的题目,真的没白做,我看懂了题意,但是却怎么也想不出来怎么解决了,没办法我又找到了寒假看的那个题解,总算是将这道题目的意思弄的透彻了,哎,看来自己做过的题目,使用过的方法不及时复习是不行的,有的时候就把自己学到的知识给忘记了,学而时习之,不亦乐乎。废话少说,先说一下这道目的意思,然后是代码,都在下面折叠了

View Code
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」等级是多少? 
#include<stdio.h>
#include<math.h>
void 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);
}
}

posted on 2012-07-27 16:56  Nice!  阅读(712)  评论(0编辑  收藏  举报