OJ：1112 - 放麦子

最新推荐文章于 2024-09-02 23:59:23 发布

Zx-Deere

最新推荐文章于 2024-09-02 23:59:23 发布

阅读量1k

点赞数 1

分类专栏： OJ题目文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/chuanchenyi/article/details/128449687

版权

OJ题目专栏收录该内容

8 篇文章 0 订阅

订阅专栏

🚀每日一题系列：OJ:1112 - 放麦子
💻C语言实现系列~~~

题目：
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，…后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。国王以为他只是想要一袋麦子而已，哈哈大笑。
当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！请你借助计算机准确地计算，到底需要多少粒麦子。

输出要求：
前面64行，每行一个整数，代表每个棋盘格里放几粒麦子。
最后1行，一个整数，代表总共需要多少粒麦子。

思路：
由题意可知，此题用的是等比数列；
公式：Sn = a₁*q²
利用for语句循环到第64个棋盘。再把公式套入其中就可以。

🆗：以下是完整代码实现

#include<stdio.h>
#include<math.h>
int main() {
	int i;
	unsigned long long m = 0, sum = 0;
	for (i = 0; i < 64; i++) {
		m = pow(2, i);
		sum = sum + m;
		printf("%llu\n", m);
	}
	printf("%llu\n", sum);
	return 0;
}