UVA 10916 Factstone Benchmark

UVA-10916

题意：计算机的计算处理器的位数每10年会翻一番，给一个年份，求这年n为多少时n!>= 计算机的处理范围。
解题思路：知道年份可以知道到底翻了a=(year-1960)/10 番，能求出处理位数 t = 2^(a+2),能处理的值的范围为2^t，大概就是求(N-1)! <= 2^t <= N! 。两关于2取对数，Sigma log2(i) (i= 1 to n) < t，枚举n就好了。

/*************************************************************************
    > File Name: UVA-10916.cpp
    > Author: Narsh
    > 
    > Created Time: 2016年07月15日 星期五 10时12分28秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int t,n;
int main () {
    while (scanf("%d",&t) && t) {
        t=(t-1960)/10;
        t=pow(2,t+2);
        n=0;
        double s=0;
        while (s/log(2) < t ) {
            n++;
            s+=log(n);
        }
        n--;
        printf("%d\n",n);
    }
}