棋盘上的奖赏
EXY-PG-0433
题目描述


很久以前,一位聪明的大臣发明了国际象棋。国王很高兴,问他想要什么奖赏。
大臣说:“请在棋盘的第1 格放1 粒麦子,第2 格放2 粒麦子,第3 格放4 粒麦子,第4 格放8 粒麦子……每一格放的麦子都是前一格的2 倍,一直放到第64格。”
国王心想:这还不简单?马上叫人去拿麦子。
可是,麦子的数量增长飞快:到第20 格就需要上百万粒,到第40 格已经超过了全世界的产量。国王这才明白,这个奖赏根本给不起。
默认小猫角色和白色背景,请你帮国王算一算:如果只放前n 格,一共需要多少粒麦子?把答案存入变量ans 中。
规律:
- 第 1 格:1 粒
- 第 2 格:2 粒(是第 1 格的2 倍)
- 第 3 格:4 粒(是第 2 格的2 倍)
- 第 4 格:8 粒(是第 3 格的2 倍)
- ……
- 每一格都是前一格的 2 倍。
注意事项:
- 变量名的拼写(包括大小写)要和题目完全一致(建议直接从题目中复制变量
名,避免自己打字时弄错大小写或拼写)。 - 输入变量直接赋值即可,无需使用“询问并等待”积木块。
- 输出结果存放在对应变量中即可,无需使用“说…”或“说…,2 秒”积木块。
输入格式
新建变量“n”,一个正整数,表示要计算的格子数,该数不超过 10。如下图所示:
输出格式
新建变量“ans”,一个正整数,表示存放前n 格总共需要的麦子粒数。如下图所示:
样例说明
样例 1
输入:
n = 3
输出:
ans = 7
样例解释:
第 1 格:1 粒
第 2 格:2 粒
第 3 格:4 粒
总共:1 + 2 + 4 = 7 粒
样例 2
输入:
n = 10
输出:
ans = 1023
样例解释:
第1 格到第10 格的麦子分别是:1, 2, 4, 8, 16, 32, 64, 128, 256, 512
把它们加起来:1+2+4+8+16+32+64+128+256+512 = 1023 粒