uva 10916 poj 2661 Factstone Benchmark

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



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值