GESP 题解库 / 1 级题解 / [GESP202609 一级] 棋盘上的奖赏 · 第 29 / 29 题
✏️ GESP 202609 一级 · 24748

棋盘上的奖赏

相传古印度舍罕王为了奖赏宰相西萨发明国际象棋,西萨提的任何要求舍罕王都愿意满足。西萨只求在棋盘第 1 格放 1 粒麦子,第 2 格放 2 粒麦子,之后每一格都放前一格两倍的麦子,以此类推直到第 64 格。国王觉得这奖赏微不足道,立刻命人取粮。 然而麦子的数量飞速增长:到第 20 格已需上百万粒,到第 40 格就耗尽了全国库存,而后面仍有 24 格。最终国王发现,即

📊
n ≤ 10⁵
data
🔢
int
type
⚡
O(n)
time
🎯
简单
level
01
题目是啥?
先读题,再动笔 ~

📝 题目大意

相传古印度舍罕王为了奖赏宰相西萨发明国际象棋,西萨提的任何要求舍罕王都愿意满足。西萨只求在棋盘第 1 格放 1 粒麦子,第 2 格放 2 粒麦子,之后每一格都放前一格两倍的麦子,以此类推直到第 64 格。国王觉得这奖赏微不足道,立刻命人取粮。

然而麦子的数量飞速增长:到第 20 格已需上百万粒,到第 40 格就耗尽了全国库存,而后面仍有 24 格。最终国王发现,即便倾尽天下粮食也填不满棋盘。

聪明的你知道前 n 格总共需要多少粒麦子吗?

💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。

📋 样例来看一看

请参考题目描述中的样例

02
知识点
相关概念

📚 核心知识点

本题考察的核心知识点包括:输入输出、条件判断、循环结构等基础编程能力。

📌
关键点:仔细阅读题目描述,理解输入输出格式,注意边界条件和数据范围。
03
核心思路
分步演示

🎯 解题思路

读入数据

根据题目输入格式读取数据。

核心计算

根据题目要求进行计算处理。

输出结果

按照题目要求的格式输出结果。

04
动手算一算
自己输入数据试试看

🧪 自由实验台

分析结果会显示在这里

点"算一下"按钮开始 →

05
算法三步走
思路理清楚

🧠 核心思路

1

读入数据

根据题目输入格式读取数据。

2

核心计算

根据题目要求进行计算处理。

3

输出结果

按照题目要求的格式输出结果。

06
完整代码
抄作业时间 ✏️

💻 C++ 完整解法

#include <iostream>
using namespace std;

int main() {
    // 读取输入并计算
    int n;
    cin >> n;
    // 根据题目要求处理
    cout << n << endl;
    return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件和特殊情况处理。

⚠️ 容易踩的坑

⚠️
数据范围:注意 n 的范围,选择合适的数据类型(int 或 long long)。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行和空格。
07
算一算效率
复杂度分析
时间复杂度
O(n)
空间复杂度
O(1)
数据范围
≤ 10⁵
运算次数
n 次

时间:根据算法结构分析时间复杂度。

空间:只使用少量变量,O(1)。

✅ 在数据范围内轻松通过!

08
拓展一下
相关知识点

🔗 常用技巧

// 取余判断倍数
if (n % k == 0) Ellipsis  // n 是 k 的倍数

// 循环枚举
for (int i = 1; i <= n; i++) Ellipsis

// 条件判断
if (条件) Ellipsis else Ellipsis

🌟 举一反三

🌟
思考题:如果把数据范围扩大到 10⁹,你的解法还能通过吗?可能需要更高效的算法。