相传古代印度国王舍罕要褒赏他的聪明能干的宰相达依尔 (国际象棋发明者),问他需要什么?
达依尔回答说:“国王只要在国际象棋的棋盘第一个格子里放一粒麦子,第二个格子里放两粒,第三个格子里放四粒,按此比例以后每一格加一倍,一直放到64格(国际象棋棋盘是8×8=64格),我就感恩不尽,其他的我什么也不要了。”
相传古代印度国王舍罕要褒赏他的聪明能干的宰相达依尔 (国际象棋发明者),问他需要什么?
达依尔回答说:“国王只要在国际象棋的棋盘第一个格子里放一粒麦子,第二个格子里放两粒,第三个格子里放四粒,按此比例以后每一格加一倍,一直放到64格(国际象棋棋盘是8×8=64格),我就感恩不尽,其他的我什么也不要了。”
国王想:“这有多少,还不容易!”让人扛来一袋小麦,但不到一会儿全用没了,再来一袋很快又没有了,结果全印度的粮食全部用完还不够,国王纳闷,怎样也算不清这笔账,请你帮国王计算一下,放到第 n (1<= n <=64)格时,共需多少粒麦子,写出程序。
### 输入格式:
输入一个小于等于64的正整数 n
### 输出格式:
一个正整数,表示多少粒麦子
### 输入样例:
在这里给出一组输入。例如:
in
1
### 输出样例:
在这里给出相应的输出。例如:
out
1
### 输入样例:
在这里给出一组输入。例如:
in
16
### 输出样例:
在这里给出相应的输出。例如:
out
65535
答案:若无答案欢迎评论
达依尔回答说:“国王只要在国际象棋的棋盘第一个格子里放一粒麦子,第二个格子里放两粒,第三个格子里放四粒,按此比例以后每一格加一倍,一直放到64格(国际象棋棋盘是8×8=64格),我就感恩不尽,其他的我什么也不要了。”
国王想:“这有多少,还不容易!”让人扛来一袋小麦,但不到一会儿全用没了,再来一袋很快又没有了,结果全印度的粮食全部用完还不够,国王纳闷,怎样也算不清这笔账,请你帮国王计算一下,放到第 n (1<= n <=64)格时,共需多少粒麦子,写出程序。
### 输入格式:
输入一个小于等于64的正整数 n
### 输出格式:
一个正整数,表示多少粒麦子
### 输入样例:
在这里给出一组输入。例如:
in
1
### 输出样例:
在这里给出相应的输出。例如:
out
1
### 输入样例:
在这里给出一组输入。例如:
in
16
### 输出样例:
在这里给出相应的输出。例如:
out
65535
答案:若无答案欢迎评论