b424:
棋盤上的米
Content
「你得選擇一個獎賞，」國王說：「否則我保證，你將會後悔莫及。」
智者沉默了很久，然後，他似乎被國王身旁的小小木製棋盤給吸引住了。
「好的，陛下」智者終於說了：「我僅有一個要求：明天，在您棋盤上的第一個方格上，請賜給我一粒米；
隔一天，第二個方格，賜給我二粒米；
第三天，請您給四粒米；
第四天，在第四格請您給我八粒米。
就這樣每一個格子都賜給我之前一天一倍的米粒，直到棋盤上所有格子都給了米為止。」
現在國王與在場的每一個人都感到很好奇，到最後會有多少米粒呢？他想像著棋盤上的米粒：
一、二、四、八、十六.......一共有六十四個格子。到最後會有一磅的米嗎？國王可不確定。
請求出第一個格子到第N個格子中米的總數X
實現細節
你需要在標準輸入（stdin）讀入樣例，並在標準輸出（stdout）輸出答案。
Input
N
Output
X
Sample Input
#1
5
Sample Output
#1
31
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (1%): 1.0s , <1K
不公開 測資點#1 (1%): 1.0s , <1K
不公開 測資點#2 (1%): 1.0s , <1K
不公開 測資點#3 (1%): 1.0s , <1K
不公開 測資點#4 (1%): 1.0s , <1K
不公開 測資點#5 (1%): 1.0s , <1K
不公開 測資點#6 (1%): 1.0s , <1K
不公開 測資點#7 (1%): 1.0s , <1K
不公開 測資點#8 (1%): 1.0s , <1K
不公開 測資點#9 (1%): 1.0s , <1K
不公開 測資點#10 (1%): 1.0s , <1K
不公開 測資點#11 (1%): 1.0s , <1K
不公開 測資點#12 (1%): 1.0s , <1K
不公開 測資點#13 (1%): 1.0s , <1K
不公開 測資點#14 (1%): 1.0s , <1K
不公開 測資點#15 (1%): 1.0s , <1K
不公開 測資點#16 (1%): 1.0s , <1K
不公開 測資點#17 (1%): 1.0s , <1K
不公開 測資點#18 (1%): 1.0s , <1K
不公開 測資點#19 (1%): 1.0s , <1K
不公開 測資點#20 (1%): 1.0s , <1K
不公開 測資點#21 (1%): 1.0s , <1K
不公開 測資點#22 (1%): 1.0s , <1K
不公開 測資點#23 (1%): 1.0s , <1K
不公開 測資點#24 (1%): 1.0s , <1K
不公開 測資點#25 (1%): 1.0s , <1K
不公開 測資點#26 (1%): 0.2s , <1K
不公開 測資點#27 (1%): 1.0s , <1K
不公開 測資點#28 (2%): 1.0s , <1K
不公開 測資點#29 (2%): 1.0s , <1K
不公開 測資點#30 (2%): 1.0s , <1K
不公開 測資點#31 (2%): 1.0s , <1K
不公開 測資點#32 (2%): 1.0s , <1K
不公開 測資點#33 (2%): 1.0s , <1K
不公開 測資點#34 (2%): 1.0s , <1K
不公開 測資點#35 (2%): 1.0s , <1K
不公開 測資點#36 (2%): 1.0s , <1K
不公開 測資點#37 (2%): 1.0s , <1K
不公開 測資點#38 (2%): 1.0s , <1K
不公開 測資點#39 (2%): 1.0s , <1K
不公開 測資點#40 (2%): 1.0s , <1K
不公開 測資點#41 (2%): 1.0s , <1K
不公開 測資點#42 (2%): 1.0s , <1K
不公開 測資點#43 (2%): 1.0s , <1K
不公開 測資點#44 (2%): 1.0s , <1K
不公開 測資點#45 (2%): 1.0s , <1K
不公開 測資點#46 (2%): 1.0s , <1K
不公開 測資點#47 (2%): 1.0s , <1K
不公開 測資點#48 (2%): 1.0s , <1K
不公開 測資點#49 (2%): 1.0s , <1K
不公開 測資點#50 (2%): 1.0s , <1K
不公開 測資點#51 (2%): 1.0s , <1K
不公開 測資點#52 (2%): 1.0s , <1K
不公開 測資點#53 (2%): 1.0s , <1K
不公開 測資點#54 (2%): 1.0s , <1K
不公開 測資點#55 (2%): 1.0s , <1K
不公開 測資點#56 (2%): 1.0s , <1K
不公開 測資點#57 (2%): 1.0s , <1K
不公開 測資點#58 (2%): 1.0s , <1K
不公開 測資點#59 (2%): 1.0s , <1K
不公開 測資點#60 (2%): 1.0s , <1K
不公開 測資點#61 (2%): 1.0s , <1K
不公開 測資點#62 (2%): 1.0s , <1K
不公開 測資點#63 (2%): 1.0s , <1K
不公開 測資點#0 (1%): 1.0s , <1K
不公開 測資點#1 (1%): 1.0s , <1K
不公開 測資點#2 (1%): 1.0s , <1K
不公開 測資點#3 (1%): 1.0s , <1K
不公開 測資點#4 (1%): 1.0s , <1K
不公開 測資點#5 (1%): 1.0s , <1K
不公開 測資點#6 (1%): 1.0s , <1K
不公開 測資點#7 (1%): 1.0s , <1K
不公開 測資點#8 (1%): 1.0s , <1K
不公開 測資點#9 (1%): 1.0s , <1K
不公開 測資點#10 (1%): 1.0s , <1K
不公開 測資點#11 (1%): 1.0s , <1K
不公開 測資點#12 (1%): 1.0s , <1K
不公開 測資點#13 (1%): 1.0s , <1K
不公開 測資點#14 (1%): 1.0s , <1K
不公開 測資點#15 (1%): 1.0s , <1K
不公開 測資點#16 (1%): 1.0s , <1K
不公開 測資點#17 (1%): 1.0s , <1K
不公開 測資點#18 (1%): 1.0s , <1K
不公開 測資點#19 (1%): 1.0s , <1K
不公開 測資點#20 (1%): 1.0s , <1K
不公開 測資點#21 (1%): 1.0s , <1K
不公開 測資點#22 (1%): 1.0s , <1K
不公開 測資點#23 (1%): 1.0s , <1K
不公開 測資點#24 (1%): 1.0s , <1K
不公開 測資點#25 (1%): 1.0s , <1K
不公開 測資點#26 (1%): 0.2s , <1K
不公開 測資點#27 (1%): 1.0s , <1K
不公開 測資點#28 (2%): 1.0s , <1K
不公開 測資點#29 (2%): 1.0s , <1K
不公開 測資點#30 (2%): 1.0s , <1K
不公開 測資點#31 (2%): 1.0s , <1K
不公開 測資點#32 (2%): 1.0s , <1K
不公開 測資點#33 (2%): 1.0s , <1K
不公開 測資點#34 (2%): 1.0s , <1K
不公開 測資點#35 (2%): 1.0s , <1K
不公開 測資點#36 (2%): 1.0s , <1K
不公開 測資點#37 (2%): 1.0s , <1K
不公開 測資點#38 (2%): 1.0s , <1K
不公開 測資點#39 (2%): 1.0s , <1K
不公開 測資點#40 (2%): 1.0s , <1K
不公開 測資點#41 (2%): 1.0s , <1K
不公開 測資點#42 (2%): 1.0s , <1K
不公開 測資點#43 (2%): 1.0s , <1K
不公開 測資點#44 (2%): 1.0s , <1K
不公開 測資點#45 (2%): 1.0s , <1K
不公開 測資點#46 (2%): 1.0s , <1K
不公開 測資點#47 (2%): 1.0s , <1K
不公開 測資點#48 (2%): 1.0s , <1K
不公開 測資點#49 (2%): 1.0s , <1K
不公開 測資點#50 (2%): 1.0s , <1K
不公開 測資點#51 (2%): 1.0s , <1K
不公開 測資點#52 (2%): 1.0s , <1K
不公開 測資點#53 (2%): 1.0s , <1K
不公開 測資點#54 (2%): 1.0s , <1K
不公開 測資點#55 (2%): 1.0s , <1K
不公開 測資點#56 (2%): 1.0s , <1K
不公開 測資點#57 (2%): 1.0s , <1K
不公開 測資點#58 (2%): 1.0s , <1K
不公開 測資點#59 (2%): 1.0s , <1K
不公開 測資點#60 (2%): 1.0s , <1K
不公開 測資點#61 (2%): 1.0s , <1K
不公開 測資點#62 (2%): 1.0s , <1K
不公開 測資點#63 (2%): 1.0s , <1K
Hint ：
第一個格子有 1 粒米
第二個格子有 1 × 2 = 2 粒米
第三個格子有 2 × 2 = 4 粒米
第四個格子有 4 × 2 = 8 粒米
第五個格子有 8 × 2 = 16 粒米
加起來一共有 31 粒米
約束條件
❼ 1 ≤ N ≤ 64
子任務
- （70分）1 ≤ N ≤ 31
- （10分）1 ≤ N ≤ 32
- （10分）1 ≤ N ≤ 63
- （10分）没有額外的約束條件。
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||