ZOJ-2545

最新推荐文章于 2021-09-28 15:16:28 发布

心之痕

最新推荐文章于 2021-09-28 15:16:28 发布

阅读量385

点赞数

分类专栏： ZOJ 数学文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/27240965

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 3 订阅

订阅专栏

数学

26 篇文章 0 订阅

订阅专栏

也比较简单，转化为对数计算就行了

#include<stdio.h>
#include<math.h>

int main()
{
	int i, a[23], n = 1;
	double sum = 0, log2 = log(2);
	for (i = 2; i <= 22; i++)
	{
		int max = 1 << i;
		while (sum / log2 < max)
			sum += log(n++);
		a[i] = n - 2;
	}
	while (scanf("%d", &n), n)
		printf("%d\n", a[(n - 1960) / 10 + 2]);
	return 0;
}