Factstone Benchmark

最新推荐文章于 2019-08-04 23:12:22 发布

起个名字怎么就这么难

最新推荐文章于 2019-08-04 23:12:22 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/baidu_22079207/article/details/47256341

本文介绍了一个基于Factstone Benchmark的计算问题，通过计算不同年份计算机所能存储的最大阶层数N，利用log2函数来估算存储需求。代码示例展示了如何进行高效计算。

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

Factstone Benchmark

大意：

根据所给的年份，输出该年计算机最大可以存贮的阶层数N

要点：

使用log()来计算以2为底的阶层的位数；

sum = log2(1) + log2(2) + log2(3) +.....+ log2(n) = log2(n!)；

代码：

#include <stdio.h>
#include <cmath>
                                                   

/*int main(){
	double sum;
	for (int i = 4, j = 0; j <= 20; i *= 2, j++){
		int k = 1;
		sum = 0;
		while (sum < i){
			sum += log2(k);
			k++;
		}
		printf("%d\n", k - 2);
	}
}*/

int main(){
	int year;
	int ans[21] = { 3, 5, 8, 12, 20, 34, 57, 98, 170, 300, 536, 966, 1754,
		3210, 5910, 10944, 20366, 38064, 71421, 134480, 254016 };
	while (scanf("%d", &year) && year != 0){
		getchar();
		year = (year - 1960) / 10;
		printf("%d\n", ans[year]);
	}
	return 0;
}