UVa 10916 - Factstone Benchmark

传送门UVa 10916 - Factstone Benchmark

水题. 

说题意之前先吐槽一下, 明明是Atmel, 竟然写成了Amtel.. 从这里可以推理出出题人在扯蛋....

题意是Atmel公司每十年会推出比上一次多一倍bit的电脑. 

给一个年份, 求这个年份的时候. 一个最大数字n,使 n! 小于电脑上能表示的最大unsined整数.

大家都知道, 最大的unsined整数就是2^bit. bit为位数.

这个式子表示出来就是1 * 2 * 3 *.....*n < 2^bit, 乍一看数字很大, 本来准备上Java的. 但是估计会超时. 

观察一下, 因为式子左边是乘积形式, 右边是幂的形式, 想到两边求对数.

这样就化成了ln(1) + ln(2) + ....+ ln(n) < bit * ln(2).

再加上另外一个约束条件, 就OK了.

#include <cstdio>
#include <cmath>
 
int main()
{
    int y;
    while (scanf("%d", &y) && y)
    {
        int i;
        double sum = 0;
        int bit = (1 << (y - 1940) / 10);
        for (i = 1; ; i++)
        {
            if (sum + log(i) <= bit * log(2) && sum + log(i) + log(i + 1) > bit * log(2))
                break;
            sum += log(i);
        }
        printf("%d\n", i);
    }
}