UVa 10916 - Factstone Benchmark

题目：给你一个年限y，以（y-1940）/10作为2进制数的最大位数，求他能表示的最大的n！对应的n。

分析：简单题。设 k = （y-1940）/10，求使得 n! < 2^k < (n+1)! 成立的n。取对数运算即可。

说明：注意函数pow(),log10()的参数。

#include <iostream>
#include <cstdlib>
#include <cmath>

using namespace std;

int main()
{
	int year;
	while ( cin >> year && year ) {
		double k = pow( 2.0, (year-1940)/10 )*log10(2.0);
		double sum = 0.0;
		for ( int i = 1 ;; ++ i ) {
			sum += log10(i+0.0);
			if ( sum > k ) {
				cout << i-1 << endl;
				break;
			}
		}
	}
	return 0;
}