当前位置:首页 > 题库 > 正文内容

编程题:棋盘放米

Luz5天前题库12
相传古代印度国王舍罕要褒赏他的聪明能干的宰相达依尔 (国际象棋发明者),问他需要什么?‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬

达依尔回答说:“国王只要在国际象棋的棋盘第一个格子里放一粒麦子,第二个格子里放两粒,第三个格子里放四粒,按此比例以后每一格加一倍,一直放到64格(国际象棋棋盘是8×8=64格),我就感恩不尽,其他的我什么也不要了。”‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬

国王想:“这有多少,还不容易!”让人扛来一袋小麦,但不到一会儿全用没了,再来一袋很快又没有了,结果全印度的粮食全部用完还不够,国王纳闷,怎样也算不清这笔账,请你帮国王计算一下,放到第 n (1<= n <=64)格时,共需多少粒麦子,写出程序。

### 输入格式:

输入一个小于等于64的正整数 n

### 输出格式:

一个正整数,表示多少粒麦子

### 输入样例:

在这里给出一组输入。例如:

in
1


### 输出样例:

在这里给出相应的输出。例如:

out
1


### 输入样例:

在这里给出一组输入。例如:

in
16


### 输出样例:

在这里给出相应的输出。例如:

out
65535






答案:若无答案欢迎评论

分享给朋友:

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。