蓝桥杯真题练习-棋盘放麦子

蓝桥杯真题练习-棋盘放麦子

## 填空题 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