UVA10916 Factstone Benchmark

Problem B: Factstone Benchmark

Amtel has announced that it will release a 128-bit computer chip by 2010,a 256-bit computer by 2020, and so on, continuing its strategy ofdoubling the word-size every ten years. (Amtel released a 64-bitcomputer in 2000, a 32-bit computer in 1990, a 16-bit computer in 1980,an 8-bit computer in 1970, and a 4-bit computer, its first, in 1960.)

Amtel will use a new benchmark - the Factstone - to advertisethe vastly improved capacity of its new chips. TheFactstone rating isdefined to be the largest integer n such thatn! canbe represented as an unsigned integer in a computer word.

Given a year 1960 ≤ y ≤ 2160, what will be the Factstone rating of Amtel's most recently released chip?

There are several test cases. For each test case, there is oneline of input containingy. A line containing 0 followsthe last test case. For each test case, output a line giving theFactstone rating.

Sample Input

1960
1981
0

Output for Sample Input

3
8

---

Charles L. A. Clarke and Gordon V. Cormack

题目的意思就是１９６０－１９６９年电脑是４位，１９７０－１９７９是８位，１９８０－１９８９是１６位。以此类推。。

然后４位的电脑最大数存到２的四次方－１　（－１可以忽略不计，下同。）　３的阶乘　３　×２　×１　是不超过２的四次方中阶乘最大的了．

　　１６位的电脑最大数存到２的十六次方。。类推。。　　８的阶乘　是不超过２的十六次方中阶乘最大的了，在乘个９就超了。。

题目就是给你个年份，你算出这个时候电脑是几位，，然后输出不超过２的这么多次方　中阶乘最大的数。。。

思路就是把每个乘进去的数都看成２的次方形式。。比如乘以ｎ　那ｌｏｇ（ｎ）　／　ｌｏｇ（２）就是ｎ是２的几次方。把这些次方加起来，直到大于所求年份电脑位数为止。。。。

ＡＣ代码：

#include<stdio.h>
#include<cmath>
int main () {

	long long year;
	double temp;
	int b;
	int i;
	while(scanf("%lld",&year)) {
		temp = 0;
		if (year == 0)
			break;
		b =pow(2, ((year - 1960) / 10 + 2));
		for (i = 1; ;i++)	{
			temp += (log(i)/log(2));
			if (temp > b) {
				break;
			}
		}	
		printf("%d\n",i - 1);
	}
	

}