题意:copy 别人的 说实话刚开始没有看懂题意
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」等级是多少?
这样我们可以得到一个不等式 2^y > n! y是当年的计算机的单元位数
这样就简单了 两边去对数 可以得 ylog(2)> log(n)*+og(n-1)+....+log(1);
把右边的每一项加起来 找到第一个大于左边的n 就可以得出答案了.
#include<cstdio>
#include<cmath>
int main()
{
int y;
while((scanf("%d",&y),y) != 0)
{
y = 1 << ((y-1960)/10+2);
int rate = 1;
double sum = 0;
while(sum <= y)
{
sum += log(rate)/log(2);
rate++;
}
printf("%d\n",rate - 2);
}
return 0;
}