棋盘放麦子（c++版本）

2024-04-28 00:33:28

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。

国王以为他只是想要一袋麦子而已，哈哈大笑。

当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！

请你借助计算机准确地计算，到底需要多少粒麦子。

运行限制

最大运行时间：1s
最大运行内存: 128M

我想，应该有小伙伴会疑问自己一直通不过，然而觉得自己写的逻辑没有问题。

在这里给大家解答一下。

大家看这里2^64的结果，已经有20位了

这里是long long 型能表示的范围，而如果再将之前的值加上，那就会超限，因此，就是不行的。

而如果设置为unsigned，那就是无符号类型。学过一些计组的同学就知道，以前的人们为了把负数与正数统一，所以把最前面的一位设置为表示符号的地方，分别对照为1和0，然而如果是设置为无符号数，那么便只表示数值，多了一位，便不会超限了。

#include <bits/stdc++.h>
using namespace std;
int main()
{
unsigned long long sum=0;
long long a=1;
for(int i=0;i<65;i++){sum += a;a = a*2;
}
cout<<sum;return 0;
}

棋盘放麦子（c++版本）相关推荐

LQ0262 棋盘放麦子【大数+亿进制】
题目来源:蓝桥杯2012初赛 Java C组C题题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 你一定听说过这个故事.国王对发明国际象棋的大臣很佩服,问他要什么报 ...
蓝桥云算法题之棋盘放麦子——Python满分解答
棋盘放麦子题目描述运行限制解题思路代码实现题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 你一定听说过这个故事.国王对发明国际象棋的大臣很佩服,问他要什么 ...
蓝桥杯真题练习-棋盘放麦子
蓝桥杯真题练习-棋盘放麦子 ## 填空题 2012 省赛题目地址题目概述就是说有一个64个格子的棋盘,第一个格子放一粒麦子,第二个两粒,第三个四粒,第四个八粒,依次类推,最终需要多少麦子. 思路 ...
2020省赛-＞棋盘放麦子
棋盘放麦子 (354) (1) 题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 你一定听说过这个故事.国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 ...
【蓝桥杯Java】棋盘放麦子
目录题目描述解题思路 BigInteger 类常用方法解题代码题目描述你一定听说过这个故事.国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 11 个棋盘格放 11 粒麦子,在 ...
每日一题:由棋盘放麦子引出Java的BigInteger
目录一.题目引出二.BigInteger了解 1.赋值 2.运算: 3.对比 4.转换进制 3.输出三.解答一.题目引出你一定听说过这个故事.国王对发明国际象棋的大臣很佩服,问他要什么报酬, ...
Python: 棋盘放麦子
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 你一定听说过这个故事.国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 1 个棋盘格放 1 粒麦子,在 ...
蓝桥杯棋盘放麦子＜最简单写法＞
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 你一定听说过这个故事.国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 11 个棋盘格放 11 粒麦子 ...
算法题练习：棋盘放麦子
问题描述国际象棋共有 64格,请在第 1 个棋盘格放 1 粒麦子,在第 2 个棋盘格放 2 粒麦子,在第 3 个棋盘格放 4 粒麦子,在第 4个棋盘格放 8 粒麦子,-后一格的数字是前一格的两倍,直 ...

最新文章

热门文章