#B4574. B4574 [GESP202609 一级] 棋盘上的奖赏

B4574 [GESP202609 一级] 棋盘上的奖赏

B4574 [GESP202609 一级] 棋盘上的奖赏

入门 | GESP 一级真题 | 原题链接

题意

棋盘第 11 格放 11 粒麦子,第 22 格 22 粒,此后每格是前一格的两倍。求前 nn 格的总麦粒数(即 1+2+4+⋯+2n−1=2n−11+2+4+\dots+2^{n-1}=2^n-1)。

输入格式

一行,一个整数 nn。

输出格式

一行,一个整数,表示前 nn 格总共需要的麦子粒数。

3

7

数据范围

40%40\% 数据 1≤n≤101\le n\le10;全部数据 1≤n≤301\le n\le30。

提示

考点:for 循环累乘翻倍 + 累加。易错点:① 当前格麦粒 cur*=2 是下一格,边累加边翻倍(先 s+=cur 再 cur*=2);② n≤30n\le30 时答案达 230−12^{30}-1,int 勉强够但建议用 long long;③ 样例 n=10→1023=210−1n=10\to1023=2^{10}-1。

蜀ICP备2025119001号-1