测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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. 去掉前导零后输出。