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); } }