UVa 10916 简单题

题意：输入某个年份，按照给出的规律得出当年的计算机的位数，然后找到一个最大的n，使得当年计算机能够表示该个数。

        比如，1960年，当年的计算机是四位，也就是能表示0--(2^4-1)范围中的数，就是从0到15,然后最大的阶乘数是3！=6<15    4！=24>15   所以输出3.

解法：首选对于输入的年份装换为相应的计算机位数x，之后就是解以下不等式n的最大值

        2^x>n!

        对于左右都取log（2） 可得

        x>log(2)n!=log(2)1+log(2)2+.....log(2)n

        通过换底公式：log（2）n=ln（n）/ln（2）  

        之后可通过循环累加n来求出最大的n

#include<stdio.h>
#include<math.h>
int main()
{
	int sqr[21];
	int i,n;
	sqr[0]=4;
	for(i=1;i<21;i++)
		sqr[i]=2*sqr[i-1];
	while(scanf("%d",&n)&&n)
	{
		double p=sqr[(n-1960)/10];
		for(int k=1;;k++)
		{
			double t=k;
			p-=log(t)/log(2.0);
			if(p<0.0)
			{
				printf("%d\n",k-1);
				break;
			}
		}
	}
	return 0;
}