Sicily 1119. Factstone Benchmark

最新推荐文章于 2016-07-05 20:50:57 发布

peace in mind

最新推荐文章于 2016-07-05 20:50:57 发布

阅读量525

点赞数

CC 4.0 BY-SA版权

分类专栏：模板数学与数论文章标签： sicily

本文链接：https://blog.youkuaiyun.com/CharlieLincy/article/details/41751547

模板同时被 2 个专栏收录

26 篇文章

订阅专栏

数学与数论

8 篇文章

订阅专栏

本文介绍了一种利用对数函数将阶乘计算中的乘法操作转换为加法操作的方法，通过这种方式可以有效减少计算过程中的溢出风险，并提供了一个具体的C++实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接在此

用log函数用把乘法转换为加法。

n! < 2^bits ==> log(1) + log(2) + … + log(n) < bits * log(2)

#include<iostream>
#include<math.h>

using namespace std;

int main() {
	int year;
	while (cin >> year && year) {
		double bits = pow(2.0, 2 + (year - 1960) / 10);
		double top = bits * log(2);

		int n = 1;
		double sum = 0;
		while (sum < top) {
			n++;
			sum += log(n);
		}

		cout << n - 1 << endl;
	}

	return 0;
}