蓝桥杯——舍罕王赏麦子

最新推荐文章于 2023-05-29 21:22:23 发布
原创 最新推荐文章于 2023-05-29 21:22:23 发布 · 2.7k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #算法 #蓝桥杯

题目：

你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，

问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，

在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，

在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，

直到放完所有棋盘格（国际象棋共有64格）。<

最低0.47元/天 解锁文章

200万优质内容无限畅学
第59讲：Python编程案例之舍罕王赏麦
江晓龙的博客
06-19 1万+
另外我们也可以用列表生成式来实现这个案例，仔细观察，每个格子里的麦子数都是2的n次方，因此我们可以直接遍历所有的格子，第一次遍历格子里的麦子数就是2的1次方，第二次遍历格子里的麦子数就是2的2次方，最后一次遍历格子里的麦子数就是2的64次方，以此类推。宰相说，请您在在这个棋盘的第一个格子里放1粒麦子，第二个格子里放2粒麦子，第三个格子里放4粒麦子，每一个格子里的麦子数量都要比前一个格子多一倍，把这64个格子都放满就行了。然后通过sum函数将列表中的所有元素相加在一起，得到所有的麦子数量。
逻辑题 | 舍罕王失算问题
keyu123的博客
08-06 1102
现在有一些麦子，在棋盘的第1格中放1粒，第2个放2粒，第3格放4粒，以后每一格都比前一格增加一倍，以此放完棋盘上的64格，摆放完棋盘上的64格共要多少麦子？
6.9 C语言练习（[C语言训练]舍罕王的失算：请问,国王要兑现他的许诺共要多少粒麦子赏赐他的宰相?）
仰泳的鱼儿等上岸
06-09 5625
题目要求：这位聪明的宰相指着8*8共64格的象棋说:陛下,请您赏给我一些麦子吧. 就在棋盘的第1格放1粒,第2格放2粒,第三格放4粒,以后每一格都比前一格增加一位,依此放完棋盘一64格,我就感激不尽了. 舍罕王让人扛了一袋麦子,他要兑现他的许诺.请问,国王要兑现他的许诺共要多少粒麦子赏赐他的宰相?
c语言编程2的63次方显示读书,通过例子进阶学习C++（四）计算2的64次方，不服写写看...
weixin_36322984的博客
05-21 1549
本文是通过例子学习C++的第四篇，通过这个例子可以快速入门c++相关的语法。1.乍一看题目非常简单，简单思考一下，可以通过for循环实现：#include using namespace std;int main(){int num = 1;for(int i=0;i<64;i++){num *= 2;}cout<return 0;}然而，代码运行后，得到的结果是0，什么？惊掉了下巴，...
放麦子 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，
热门推荐
韩世雷 程序员专栏
04-14 2万+
/* 放麦子 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬 ，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子， 在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，...... 后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。 国王以为他只是想要一袋麦子而已，哈哈大笑。 当时的条件下无法准
【C++】输出不使用科学计数法
个人笔记仅供本人查阅参考
05-29 1642
【C++】输出不使用科学计数法。
大数判断素数（2^63）
我不吃海鲜的博客
04-22 1549
#include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;cstdlib&gt; #include &lt;cmath&gt; #include &lt;algorithm&gt; #include &lt;queue&gt; #include &lt;stack&
java代码-算算舍罕王给了多少粒麦子
07-15
标题中的“java代码-算算舍罕王给了多少粒麦子”是指一个使用Java编程语言实现的计算数学问题，这个问题通常被称为“舍罕王的麦粒问题”。舍罕王是印度古代的一个传说故事，他承诺给一位聪明的大臣提供一个棋盘上的...
舍罕王赏麦算法
黄俊东的专栏
05-21 4530
import java.util.Scanner; public class P10_5 { static double mai(int n) //舍罕王赏麦算法 { int i; double temp,sum; temp=1; sum=0; //总合 for(i=1;i<=n;i++) //计算等比级数的和 {
C语言（2）--牛顿迭代法、舍罕王的赏赐、解两个不等式、枚举类型变量输出三原色全排列
ramay7
07-24 3538
1.牛顿迭代法求方程近似解 2.统计字符 3.舍罕王的赏赐 4.解两个不等式 5.枚举类型变量输出三原色全排列
C++ 大数相乘的高效方案
eleday的电子世界
06-10 1221
最近在刷hackerRank中的一道题，其中用到了大数相乘，搞了好久，始终在最后一个test case里面time out了，java或python自带大数运算，但是数长超过64位的数运算c++要自己写，下面是总结研究过的几种方案。 1按照手算的方法 对两个数的每一位进行相乘，逢10进位，最后进行相加，每一个位的数字可以用String或 char []来存储，时间复杂度n * m ...
20.02.28 舍罕王赏麦
weixin_44288660的博客
04-20 958
舍罕王赏麦 棋盘64个格子，第一格1粒麦子，每个小格是前一个小格麦子的一倍，共多少麦子？ 分析： 1，2，4，，，，2n-1, sum=累加2(i-1),i=1—64 累加计算，temp,sum,for循环 public class wheat { public static void main(String[]args){ int n; double sum; System...
备战蓝桥杯——算法经典趣题（舍罕王赏麦）
qq_38711633的博客
02-16 2569
舍罕王赏麦问题，是一个著名的数级求和问题舍罕王为了奖励宰相西萨-班-达依尔，达依尔灵机一动，说：陛下，请你按照棋盘上的格子，赏赐我，第一个格子赏我一个麦子，第二个格子赏我两个麦子，第三个格子赏我四个麦子.......以此类推，以后每个格子比前一个麦子增加一倍。只要把64个格子上的麦子赏赐给我就行了。分析：这是一个求和问题，可以用迭代法和递归算法来做  我们要求的是  sum=1+2^1+2^3+2...
c语言2的63次方怎么编译,C语言求等比数列2的0次方,2的1次方,2的2次方,...,2的63次方前64项的和....
weixin_35696012的博客
05-18 1511
优质解答给你提供三种方法,你自己根据其优劣进行选择.#include#define N 64/*方法一*/unsigned _int64 fun_1( ){unsigned _int64 sum = 0,item = 1;int i;for(i = 0; i < N; i++){sum += item;item *= 2;}return sum;}/*方法二*/unsigned _int6...
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 Goldbach（2^63 次方内的素数判断，Miller-Rabin素数检测算法）
obsorb_knowledge的博客
04-24 382
Description:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even integer greater than 2 can be expressed as the sum...
放麦子_蓝桥杯题目
Faulkner的博客
03-16 2804
放麦子_蓝桥杯题目。使用递归、循环以及直接解决的方法解决国王需要支付大臣多少麦子。
【C语言训练】舍罕王的失算
小宋的博客
05-02 5174
题目描述 相传国际象棋是古印度舍罕王的宰相达依尔发明的.舍罕王十分喜爱象棋,决定让宰相自己选择何种赏赐.这位聪明的宰相指着8*8共64格的象棋说:陛下,请您赏给我一些麦子吧.就在棋盘的第1格放1粒,第2格放2粒,第三格放4粒,以后每一格都比前一格增加一倍,依此放完棋盘64格,我就感激不尽了.舍罕王让人扛了一袋麦子,他要兑现他的许诺.  请问,国王要兑现他的许诺共要多少粒麦子赏赐他的宰相?
【c语言趣味编程100例】舍罕王的失算
芝兰生于深谷，不以无人而不芳
01-07 3566
问题:相传现在流行的国际象棋是古印度舍罕王（Shirham）的宰相达依尔（Dahir） 发明的 舍罕王十分喜爱国际象棋，决定让达依尔自己要求得到什么赏赐。这位聪明的宰相指着 8×8共64格的象棋盘说：”陛下，请你赏给我一些麦子吧，就在棋盘的第1格中放1粒， 第2格中放2粒，第3格中放4粒，以后每一格都比前一格增加一倍，一次放完棋盘上的64格， 我就感恩不尽了。“...
C语言每日一练——第82天：舍罕王的失算
Super辉sir的博客
02-22 7311
C语言每日一练 2022年2月22日——第一个格子放1粒，第二格放2粒，每次是前一格的两倍，一格棋盘有 64 个格子，所以我们可以得出以下公式：。。。
【循环】舍罕王的失算
最新发布
03-27
舍罕王的失算是一个古老的数学故事，讲述了舍罕王如何低估了指数增长的力量。故事中，舍罕王想要奖励一位聪明的数学家，数学家请求舍罕王给他一粒麦子，并在棋盘上的第一个格子放上一粒麦子，接着在第二个格子放上两粒麦子，第三个格子放上四粒麦子，以此类推，每个格子的麦子数量是前一个格子的两倍。 舍罕王听起来觉得这个要求太过简单，于是答应了数学家的请求。然而，当舍罕王开始计算时，他很快意识到自己的失算。因为棋盘上的格子总共有64个，而且每个格子的麦子数量都是前一个格子的两倍，所以最后一个格子上需要放置的麦子数量是巨大的。 根据计算，最后一个格子上需要放置的麦子数量是2^63，约等于9.22亿亿粒麦子。这个数量远远超过了舍罕王的预期，也超过了整个王国的麦子产量。因此，舍罕王意识到自己低估了指数增长的力量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值