蓝桥杯真题练习-棋盘放麦子
## 填空题 2012 省赛
题目概述
就是说有一个64个格子的棋盘,第一个格子放一粒麦子,第二个两粒,第三个四粒,第四个八粒,依次类推,最终需要多少麦子。
思路
1.这题很坑,正好是long long int自然数部分的二倍。啥意思呢,假设long long int范围是-2 -1 0 1,注意看,自然数两个,负数两个,两边个数是一样的,对应的,此题的结果因为超出long long int的自然数范围,会从最小的负数继续往上加,直到加到-1。以刚刚的例子来看就是从0,到1,超范围,到-2,到-1.
2.为了解决这个问题,我们不得不在long long int前面加上unsigned让这个数据类型指标是自然数(也就是说去掉了负数)
#include <iostream>
using namespace std