UVA - 10916 Factstone Benchmark

题目大意：从 1960 年开始，每十年位数翻一倍，最开始是 4bit，求最大的 n 使得 n！小于当前电脑位数所能表示的最大无符号整数。如 1960 年 4bit，所能表示的最大整数为 2^4=16。
1！=1，2！=2，3！=6，4！=24。
当 n=4，n！ 大于 15，所以 n=3。

解题思路：根据题意即求 1×2×3×4×…×n < 2^bit，显然直接去求会溢出。两边取对数去求。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int main() {
    int y, n;
    while(scanf("%d", &y) != EOF && y) {
        int bit = pow(2,((y - 1960) / 10 + 2));
        double sum = 0;
        for (int i = 2; ; i++) {
            sum += log(i)/log(2);
            if (bit < sum) {
                n = i-1;
                break;
            }
        }
    printf("%d\n", n);
    }
    return 0;
}