相传古印度舍罕王为了奖赏宰相西萨发明国际象棋,西萨提的任何要求舍罕王都愿意满足。西萨只求在棋盘第 1 格放 1 粒麦子,第 2 格放 2 粒麦子,之后每一格都放前一格两倍的麦子,以此类推直到第 64 格。国王觉得这奖赏微不足道,立刻命人取粮。
然而麦子的数量飞速增长:到第 20 格已需上百万粒,到第 40 格就耗尽了全国库存,而后面仍有 24 格。最终国王发现,即
相传古印度舍罕王为了奖赏宰相西萨发明国际象棋,西萨提的任何要求舍罕王都愿意满足。西萨只求在棋盘第 1 格放 1 粒麦子,第 2 格放 2 粒麦子,之后每一格都放前一格两倍的麦子,以此类推直到第 64 格。国王觉得这奖赏微不足道,立刻命人取粮。
然而麦子的数量飞速增长:到第 20 格已需上百万粒,到第 40 格就耗尽了全国库存,而后面仍有 24 格。最终国王发现,即便倾尽天下粮食也填不满棋盘。
聪明的你知道前 n 格总共需要多少粒麦子吗?
请参考题目描述中的样例
本题考察的核心知识点包括:输入输出、条件判断、循环结构等基础编程能力。
根据题目输入格式读取数据。
根据题目要求进行计算处理。
按照题目要求的格式输出结果。
点"算一下"按钮开始 →
根据题目输入格式读取数据。
根据题目要求进行计算处理。
按照题目要求的格式输出结果。
#include <iostream> using namespace std; int main() { // 读取输入并计算 int n; cin >> n; // 根据题目要求处理 cout << n << endl; return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 取余判断倍数 if (n % k == 0) Ellipsis // n 是 k 的倍数 // 循环枚举 for (int i = 1; i <= n; i++) Ellipsis // 条件判断 if (条件) Ellipsis else Ellipsis