hdu1141

最新推荐文章于 2020-02-26 09:41:13 发布

穿袜子的流氓兔

最新推荐文章于 2020-02-26 09:41:13 发布

阅读量785

点赞数

分类专栏： ACM 数学题文章标签： hdu1141

本文链接：https://blog.csdn.net/fei____fei/article/details/24435837

版权

ACM 数学题专栏收录该内容

23 篇文章 1 订阅

订阅专栏

//求n! < 2^m最大的n，其中m为计算机位数。
//两边对数：log(1) + log(2) +...+ log(n) < m* log(2)。
#include <stdio.h>
#include <math.h>
int main()
{
	int t, n, i;
	double r;
	while (~scanf("%d", &t), t)
	{
		n = (t - 1960) / 10 + 2;
		n = 1 << n;
		r = 0;
		i = 1;
		while (r < n)
		{
			r += log(i++) / log(2);
		}
		printf("%d\n", i-2);
	}
	return 0;
}