UVA 10916 - Factstone Benchmark

大致题意：求出最大m使得m! <= 2^n, 其中n=4<<(t-1960) /10),t为输入的数字，1960<=t<=2160输入０结束。

分析：两边同时取对数有(log1 + log2 + log 3 + .... + log4) / log2<= n,对前面的求和比较找出m就可以了

总结：数学还是要好好看啊。。。

代码：

#include<iostream>

#include<cstdio>

#include<cmath>

 

usingnamespace std;

 

intmain()

{

    int t;

    while (scanf("%d", &t), t !=0)

    {

        int n = 4 << ((t - 1960) / 10);

        double m = 0;

        int i = 1;

        for (i = 1; m <= n ; i++)

            m += log(1.0 * i) / log(2.0);

        printf("%d\n", i - 2);

    }

    return 0;

}