麦子
Description
傳說古印度有個喜歡下棋的國王叫舍罕,而宰相達依爾是個聰明的大臣,發明了國際象棋。國王玩得愛不釋手,決定獎賞宰相。達依爾說:“陛下,我別無他求,請你在這張棋盤的第一個格子里放1粒麥子,在第二個格子里放2粒麥子,在第三個格子里放4粒麥子,在第四個格子里放8粒麥子……依此類推直到放夠64個格子,按這張棋盤上各格應賞的麥子全賞給我吧。”
國王聽了,覺得達依爾的要求并不高,以為頂多有一袋麥子就可以打發這個棋手了,說道:“你能如愿以償。”但是,國王卻不知道這個數字是多么巨大啊!
現在你的任務是就出到第n個格子時,國王需要賞多少麥子給棋手。
Input
一個數n(1 < n < 64)
Output
一個數,即要賞多少麥子。
Sample Input
2
Sample Output
3
- #include<iostream> using namespace std; int main() {int n,i,t=1,s=1;cin>>n;for (i=2;i<=n;i++){s=s*2;t=t+s;}cout<<t; }
轉載于:https://www.cnblogs.com/YYC-0304/p/9500129.html
總結