棋盘麦粒问题

最新推荐文章于 2024-08-02 11:59:52 发布
最新推荐文章于 2024-08-02 11:59:52 发布
阅读量1.9k 收藏
点赞数
分类专栏： 算法与数据结构 文章标签： 算法 c++ 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52162042/article/details/127478203
版权

14天阅读挑战赛

目录

1.问题描述

2.问题解析

3.C++程序

4.补充（常见时间复杂度）

1.问题描述

        在印度有一个古老的传说：舍罕王打算奖赏国际象棋的发明人——宰相：西萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请您在这张棋盘的第1个小格里，赏给我1粒麦子，在第2个小格里给2粒，第3小格给4粒，以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的64格的麦粒，都赏给您的仆人吧！”国王觉得这要求太容易满足了，就命令给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时，国王才发现：就是把全印度甚至全世界的麦粒全拿来，也满足不了那位宰相的要求。 那么，宰相要求得到的麦粒到底有多少呢？

2.问题解析

        根据加粗的内容描述可以知道，第1个各自放1粒麦子&#

了解本专栏 订阅专栏 解锁全文 超级会员免费看
花落指尖❀
关注
专栏目录
订阅专栏
python象棋棋盘麦粒问题_Python求解“棋盘米粒倍增”问题
weixin_33964987的博客
12-29 1万+
牟晓东印度有个古老传说：舍罕王打算奖赏国际象棋的发明人——西萨宰相，在被问及想要得到的赏赐时，西萨回答说：“在棋盘的第1格放1粒大米，第2格放2粒，第3格放4粒，之后的每一格中的米粒数目都是相邻前一格的两倍，一直放到最后的第64格，我只要这一棋盘的大米。”最初国王不以为意，但最终的结果却是举全国之力都无法填满这个棋盘。果真是这样吗？我们使用Python编程来解决这个“棋盘米粒倍增”问题。1.常规的...
棋和麦粒问题（C语言回调函数实现）
qq_41402094的博客
07-08 2010
C语言回调函数解决棋和麦粒问题。
c语言 棋盘麦粒
qq_41490154的博客
10-11 6278
#include<stdio.h> #define QIPANMAX 8//棋盘格子数 int main() { int qipan; long long xiaomai,zongliang; xiaomai = qipan =1;//棋盘和棋盘每格小麦数初始化 zongliang = 0; //初始化麦粒总量 while(qipan<QIPANMAX) { sleep(1);//每秒打印 zongliang = zongliang+xiaomai;//小麦总
【C++】棋盘麦粒问题 求解？？？？？？？？？
最新发布
cjl18578418723的博客
08-02 369
简化问题： 一个棋盘，64个格子 第一个格子1粒米 第二个格子2粒米 第三个格子4粒米 64个格子总共放了多少米？ #include<iostream> using namespace std; int main() { unsigned long long sum,n; // 数据量超级大 int i; sum=1; n=1; for(i=1;i<=64;i++) { n*=2; sum+=n; cout<<
蓝桥杯_刷题_棋盘放麦子
seabirdssss的博客
12-13 4987
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，…后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。 国王以为他只是想要一袋麦子而已，哈哈大笑。 当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不
【C语言】棋盘上的麦粒
studyup05的博客
04-26 3698
在第1个格子中放1粒，第2个格子中放2粒，第3个格子中放4粒，以后每一格都比前一格增加1倍，依此放完棋盘上的64个格子。请分别采用两种累加方法（直接计算累加的通项，利用前项计算后项）计算共需要多少粒麦子，这些麦子合多少立方米（已知1立方米麦子约1.42e8粒）。第1个格子中放1粒是2的0次方，第2个格子中放2粒是2的1次方，第3个格子中放4粒是2的2次方，第64个格子能放2的（64-1）次方，总结出来规律，第n个格子上放的麦粒数量是2的（n-1）,将每个格子上的麦粒数求总和就是需要的麦子数量了。
棋盘上的麦粒
Grit的博客
02-08 3334
题目描述 舍罕是古印度的国王，据说他十分好玩。宰相依达尔为了讨好国王，发明了现今的国际象棋献给国王。国王非常喜欢，决定嘉奖宰相，许诺满足宰相提出的任何要求。宰相指着棋盘要求：“陛下，请您按棋盘的格子赏赐我一点小麦吧，第一个小格赏我1粒麦子，第二个小格赏我2粒，第三个小格赏4粒，以后每一小格都比前一个小格赏的麦子增加一倍，只要把棋盘上全部64个小格按这样的方法得到的麦子都赏赐给我，我就心满意足了”。国王听了宰相这个“小小”的要求，马上同意了。但是在给宰相麦子时，国王发现他要付出的比自己想象的要多得多，于是进
棋盘上的麦粒 1
08-08
"棋盘上的麦粒"是一个古老的数学故事，它涉及到指数增长的概念和巨大数字的理解。故事中，聪明的大臣向国王提出了一个看似简单的请求，即在棋盘的每个格子里按照指数规则放置麦粒，从第一格的一粒开始，每一格翻倍。...
棋盘麦粒问题编程python
06-07
棋盘麦粒问题是一个古老的数学问题，它的故事是这样的：据说，在古印度的时候，有一个国王想要奖励他的顾问，于是他问顾问想要什么奖励。顾问回答说他只想要一些麦粒，数量按照这样的规则递增：第一个格子放一个麦粒...
C语言编写棋盘问题
12-04
C语言编写棋盘问题，可直接放入VC中编译
棋盘上的麦粒c语言,棋盘上的麦粒
weixin_39558754的博客
05-19 1882
从前有个国王，他有很多好玩的东西，可是，不管什么好玩的东西，玩几天就玩腻了。有个聪明人给国王送来了一种棋子，叫做“象棋”，棋盘上有六十四个格子，棋子上刻着“皇帝”“皇后”“车”“马”“炮”……下棋的人按照规则走动棋子，双方对阵，像打仗一样，看谁能把谁打败。国王玩得没有够，这象棋真的太好玩了。于是，国王把发明象棋的聪明人找来，高兴地说：“这玩意儿确实使人玩不厌，我要重重赏你，你希望得到什么，我都能满...
C语言字符串围棋盘放麦粒,围棋高手（民间）用C编写的围棋程序。
weixin_29663861的博客
05-17 2040
围棋高手(民间)用C编写的围棋程序。#include void main(){int n,m,x,y,temp,j=0,i=0 ;printf("输入棋盘的横格数，竖格数：\n");scanf("%d,%d",&x,&y);printf("%d,%d\n",x,y);n=2*x+1 ;m=2*y+1 ;printf("%d,%d\n",n,m);while(j{j++;temp...
c语言编程麦粒问题,c语言编程常见问题解析(资源泄漏)
weixin_29802189的博客
05-20 723
1内存泄漏1.1.1 示例(1)问题描述通过 malloc 等函数动态申请的内存在使用后必须相应地调用 free 等函数释放，否 则这块内存就不能被再次使用，出现内存泄漏，示例如下：示例一在这里插入代码片`int my_example(int c){void *p = malloc(10);if(c){return -1; /*"p" 指向的内存被泄漏*/}free(p);return 0;}...
棋盘放麦子 蓝桥杯 （C++）
weixin_66549669的博客
07-28 402
棋盘放麦子 蓝桥杯 （C++）
C语言实现64格棋盘，在第1个方格放1粒小麦、第2个方格放2粒、第3个方格放4粒小麦，第4个方格放8粒小麦、计算出每个方格应放多少小麦，并计算了总数。把计算的小麦总数与世界小麦年产量相比较。
weixin_53590983的博客
11-03 4140
C语言实现64格棋盘，在第1个方格放1粒小麦、第2个方格放2粒、第3个方格放4粒小麦，第4个方格放8粒小麦、计算出每个方格应放多少小麦，并计算了总数。把计算的小麦总数与世界小麦年产量相比较。
c语言棋盘上的麦粒switch,C语言教材后习题及答案.doc
weixin_42471590的博客
05-19 701
C语言教材后习题及答案第一章1.什么是程序？什么是程序设计语言？2.C语言有什么特点？3.什么是算法？算法的描述有哪些基本方法？第一章主要关注两个概念：一是程序的三种结构(顺序、分支或叫选择、循环)；二是函数，主函数main()第二章1.指出下列哪些是C语言合法的用户识别符。void a3_b3 For 2a define _123 _abc DO2.指出下列哪些是C...
国际象棋放麦粒问题
SuperZhouJZ的博客
06-11 5332
棋盘的第一个方格内只放1粒麦粒，第二个方格2粒，第三格4粒，第四格8粒…以此类推，直到64个方格全部放满。结果是需要多少粒麦粒 #include<stdio.h> double square(int num); double square(int num) { double sum = 1; while (num != 0) { sum = sum * 2; num--; } return sum; } int main() { int n = 64; double amo
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

花落指尖❀

您的认可是小浪宝宝最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值