c语言 棋盘麦粒

最新推荐文章于 2023-04-26 10:00:13 发布
最新推荐文章于 2023-04-26 10:00:13 发布
阅读量6.5k 收藏 10
点赞数 1
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41490154/article/details/109015650
版权
本文详细探讨了如何使用C语言编程解决著名的棋盘麦粒问题，通过递归算法展示从第一格开始，每格放翻倍的麦粒到64格的总和计算过程，揭示了指数增长的概念和巨大的数字。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include<stdio.h>
#define QIPANMAX 8//棋盘格子数 
int main()
{
   
	int qipan; 
	long long xiaomai,zongliang;
	xiaomai = qipan =1;
最低0.47元/天 解锁文章
暗碳
关注
棋盘麦粒问题
小浪宝宝的博客
10-23 2163
当人们把一袋一袋的麦子搬来开始计数时，国王才发现：就是把全印度甚至全世界的麦粒全拿来，也满足不了那位宰相的要求。上式得到的结果是一个20位的数值，使用long long数据类型也会超出数据类型的上限，使用unsigned long long数据类型可以解决此类问题，或者使用数组、字符串进行存储数据位数更多的数据。根据加粗的内容描述可以知道，第1个各自放1粒麦子，后面格子放的麦子比前面的格子麦子数量多一倍。算法的时间复杂度是多项式阶时，取最高次项阶，并且不带其系数，通常用O(n)、O(
【C语言入门到进阶算法试题】84、放麦子 | 算法真题+思路参考+代码解析
KJ.JK
11-08 530
题目描述 > 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子， 在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子， 在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍， 直到放完所有棋盘格（国际象棋共有64格）。国王以为他只是想要一袋麦子而已，哈哈大笑。 当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！ 请你借助计算机准确地计算，到底需要多少粒麦子。
【C语言】棋盘上的麦粒
studyup05的博客
04-26 4556
在第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）,将每个格子上的麦粒数求总和就是需要的麦子数量了。
棋盘上的麦粒
唐攀的博客
02-08 3511
题目描述 舍罕是古印度的国王，据说他十分好玩。宰相依达尔为了讨好国王，发明了现今的国际象棋献给国王。国王非常喜欢，决定嘉奖宰相，许诺满足宰相提出的任何要求。宰相指着棋盘要求：“陛下，请您按棋盘的格子赏赐我一点小麦吧，第一个小格赏我1粒麦子，第二个小格赏我2粒，第三个小格赏4粒，以后每一小格都比前一个小格赏的麦子增加一倍，只要把棋盘上全部64个小格按这样的方法得到的麦子都赏赐给我，我就心满意足了”。国王听了宰相这个“小小”的要求，马上同意了。但是在给宰相麦子时，国王发现他要付出的比自己想象的要多得多，于是进
棋盘上的麦粒c语言,棋盘上的麦粒
weixin_39558754的博客
05-19 2006
从前有个国王，他有很多好玩的东西，可是，不管什么好玩的东西，玩几天就玩腻了。有个聪明人给国王送来了一种棋子，叫做“象棋”，棋盘上有六十四个格子，棋子上刻着“皇帝”“皇后”“车”“马”“炮”……下棋的人按照规则走动棋子，双方对阵，像打仗一样，看谁能把谁打败。国王玩得没有够，这象棋真的太好玩了。于是，国王把发明象棋的聪明人找来，高兴地说：“这玩意儿确实使人玩不厌，我要重重赏你，你希望得到什么，我都能满...
C语言--棋盘麦粒问题
热门推荐
墨上烟雨
01-28 2万+
1.背景故事 在印度有一个古老的传说：舍罕王打算奖赏国际象棋的发明人——宰相西萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请您在这张棋盘的第1个小格里，赏给我1粒麦子，在第2个小格里给2粒，第3小格给4粒，以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的64格的麦粒，都赏给您的仆人吧！”国王觉得这要求太容易满足了，就命令给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时，国王才...
棋和麦粒问题（C语言回调函数实现）
qq_41402094的博客
07-08 2284
C语言回调函数解决棋和麦粒问题。
c++国际象棋上的麦粒
qihaoooo的博客
07-24 4019
题目描述 传说西塔发明了国际象棋而使国王十分高兴，他决定要重赏西塔，西塔说：“我不要你的重赏 ，陛下，只要你在我的棋盘上赏一些麦子就行了。在棋盘的第1个格子里放1粒，在第2个格子里放2粒，在第3个格子里放4粒，在第4个格子里放8粒，依此类推，以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的2倍，直到放满第64个格子就行了”。区区小数，几粒麦子，这有何难，“来人”，国王令人如数付给西塔。 计数麦粒的工作开始了，第一格内放1粒，第二格内放2粒，第三格内放22粒，…还没有到第二十格，一袋麦...
C语言字符串围棋盘放麦粒,围棋高手（民间）用C编写的围棋程序。
weixin_29663861的博客
05-17 2140
围棋高手(民间)用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...
蓝桥杯_刷题_棋盘放麦子
seabirdssss的博客
12-13 5098
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，…后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。 国王以为他只是想要一袋麦子而已，哈哈大笑。 当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不
C语言编写棋盘问题
12-04
C语言编写棋盘问题，可直接放入VC中编译
棋盘上的麦粒 1
08-08
＋２６３HGa亲子资源网＝１８,４４６,７７4,０７３,７０９,５５１,６１５（颗麦粒）HGa亲子资源网１ 立方米麦粒大约有 １５００ 万粒，那么照这样计算，得
C语言实现64格棋盘，在第1个方格放1粒小麦、第2个方格放2粒、第3个方格放4粒小麦，第4个方格放8粒小麦、计算出每个方格应放多少小麦，并计算了总数。把计算的小麦总数与世界小麦年产量相比较。
weixin_53590983的博客
11-03 4449
C语言实现64格棋盘，在第1个方格放1粒小麦、第2个方格放2粒、第3个方格放4粒小麦，第4个方格放8粒小麦、计算出每个方格应放多少小麦，并计算了总数。把计算的小麦总数与世界小麦年产量相比较。
蓝桥杯C语言练习题目（十七）---- 棋盘放麦子（long long型变量）
cpsss0681的博客
03-25 919
蓝桥杯C语言练习题目（十七）---- 棋盘放麦子（long long型变量）
c语言棋盘上的麦粒switch,C语言教材后习题及答案.doc
weixin_42471590的博客
05-19 745
C语言教材后习题及答案第一章1.什么是程序？什么是程序设计语言？2.C语言有什么特点？3.什么是算法？算法的描述有哪些基本方法？第一章主要关注两个概念：一是程序的三种结构(顺序、分支或叫选择、循环)；二是函数，主函数main()第二章1.指出下列哪些是C语言合法的用户识别符。void a3_b3 For 2a define _123 _abc DO2.指出下列哪些是C...
棋盘放麦子
miichaelson的博客
03-01 890
本题为经典的递归思想题目，主要思想不难，关键在于数据最大值的max输出问题。刚开始我的代码如下： #include<iostream> #include<cmath> typedef unsigned long long ll; using namespace std; int main() { ll cnt=0; for(int i=1;i<=64;i++) { cnt+=pow(2,i-1); } cout<&.
国际象棋放麦粒问题
SuperZhouJZ的博客
06-11 5624
棋盘的第一个方格内只放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
53-棋盘放麦子问题
高调做事，低调做人！
01-20 8298
#include "stdio.h" #include "conio.h" /*舍罕是古印度的国王，据说他十分好玩，宰相达依尔为讨好国王，发明了现今的国际象棋献给国王。舍罕非常喜欢这项游戏，于是决定嘉奖达依尔，许诺可以满足达依尔提出的任何要求。达依尔指着舍罕王前面的棋盘提出了要求：“陛下，请您按棋盘的格子赏赐我一点麦子吧，第1个小格赏我一粒麦子，第2个小格赏我两粒，第3个小格赏四粒，以后每一小
输入一个整数n代表棋盘的格子，该数字大于1且小于等于64。如输入2，则表示有2个格子，第一个格子放1粒，第二个格子放2粒，则2个格子一共需要3粒麦子。 输出要求 输出n个格子需要的麦粒数。 输入样例 9 输出样例 511 C语言
最新发布
10-21
这是一个经典的动态规划问题，通常被称为“兔子进笼”或者“斐波那契数列变种”。给定的题目可以转化为求前n个斐波那契数列的和。斐波那契数列的规律是每个数等于它前面两个数之和，对于n=0和n=1，结果分别为0和1。所以，计算第n个格子所需的麦粒数，就是前n个斐波那契数的和。 C语言的解决方案可以用循环或者递归实现，这里是一个简单的循环版本： ```c #include <stdio.h> int fibonacci(int n) { int fib[n]; fib[0] = 0; fib[1] = 1; for (int i = 2; i < n; i++) { fib[i] = fib[i - 1] + fib[i - 2]; } return fib[n - 1]; // 返回第n个斐波那契数 } int main() { int n; scanf("%d", &n); printf("%d\n", fibonacci(n)); // 输出n个格子所需的麦粒数 return 0; } ``` 输入样例`9`对应输出样例`511`，因为斐波那契数列的第九项是511。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值