A70603. 棋盘里的麦子
编程题
基础
知识点
题目描述
传说西塔发明了国际象棋而使国王十分高兴,他决定要重赏西塔,西塔说:“我不要你的重赏 ,陛下,只要你在我的棋盘上赏一些麦子就行了。
在棋盘的第 1 个格子里放 1 粒,在第 2 个格子里放2 粒,在第 3 个格子里放 4 粒,在第 4 个格子里放 8 粒,依此类推,以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的 2 倍,直到放满第 64 个格子就行了”。
“区区小数,几粒麦子,这有何难,来人”,国王令人如数付给西塔。
计数麦粒的工作开始了,第一格内放 1 粒,第二格内放 2 粒第三格内放 4粒, \dots 还没有到第二十格,一袋麦子已经空了。
一袋又一袋的麦子被扛到国王面前来。但是,麦粒数一格接一格飞快增长着,国王很快就看出,即便拿出全国的粮食,也兑现不了他对西塔的诺言。
请你编程帮助国王计算出,第 n 个棋盘格子中需要放多少粒麦子?
输入格式
一个整数 n 代表第 n 格棋盘(n \le 100 )
输出格式
一个整数,代表第 n 格棋盘中麦子的总数。
输入输出样例
输入 #1
3
输出 #1
4
说明/提示
## 思路
把数字当字符串,从低位到高位按位相加/减/乘,处理进位与借位。
## 步骤
1. 以字符串读入大整数。
2. 对齐低位后按位运算。
3. 去掉前导零后输出。
把数字当字符串,从低位到高位按位相加/减/乘,处理进位与借位。
## 步骤
1. 以字符串读入大整数。
2. 对齐低位后按位运算。
3. 去掉前导零后输出。