UVA-10916 Factstone Benchmark

2016-08-08

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 <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 = 1; ; i++) {
			sum += log(i)/log(2);
			if ( sum >= bit ) {
				n = i - 1;
				break;
			}
		}
		cout << n << endl;
	}
	return 0;
}