数组的趣味应用-鲁智深吃馒头

鲁智深吃馒头

据说，鲁智深一天中午匆匆来到开封府大相国寺，想蹭顿饭吃，当时大相国寺有99个和尚，只做了99个馒头。智清长老不愿得罪鲁智深，便把他安排在一个特定位置，之后对所有人说：从我开始报数（围成一圈），第5个人可以吃到馒头（并退下） ,按此方法，所有和尚都吃到了馒头，唯独鲁智深没有吃上。请问他在那个位置？

[分析]

此问题和N人报数出圈问题实为同一问题, 具体的问题算法在f函数中已作说明.

#include<stdio.h>
#include<math.h>
#define N 100 /* 参加报数的人数 */
#define T 5/* 报数最大值 */
short f(short [], short, short);
int main()
{/* 初始N个人均没吃到馒头 */short monks[N];short i;/* 问题初始化 *//* N个数组元素代表着N个人, 数组下标对应每个人的下标 *//* 数组元素为1表示这个人已经吃到馒头, 为0则表示没吃到馒头 */for(i = 0; i < N; i ++){monks[i] = 0;}printf("下标为%hd的人没吃到馒头.\n", f(monks, N, T));
}
/* 鲁智深吃馒头问题解决方案 */
short f(short m[], short n, short t)
{short i = 0;/* k记录当前有几个人吃到了馒头 */short k = 0;/* p记录当前的报数 */short p = 1;while(1){i

数组的趣味应用-鲁智深吃馒头相关推荐

C语言趣味题——鲁智深吃馒头问题
题目:鲁智深吃馒头据说,鲁智深一天中午匆匆来到开封府大相国寺,想蹭顿饭吃,当时大相国寺有99个和尚,只做了99个馒头,智清长老不愿得罪鲁智深,便把他安排在一个特定位置,之后对所有人说,从我开始报数( ...
和尚吃馒头c语言程序,（八十一）约瑟夫环/鲁智深吃馒头
问题:99个人,99个馒头,来了一个鲁智深,找个位置把他放进去,然后每逢五的人,吃一个馒头,并且退场,最后让他无法吃. 代码: #include int main() { using namespac ...
鲁智深吃馒头，约瑟夫环问题
问题:99个人,99个馒头,来了一个鲁智深,找个位置把他放进去,然后每逢五的人,吃一个馒头,并且退场,最后让他无法吃. 在讲解数组应用等问题中,为学生展示该问题的求解方法. 问题抽象: 99个馒头,每 ...
使用python编写三个吃货吃馒头与一个伙夫生产馒头（线程与锁）
一个伙夫蒸馒头(生产者,售票),要求蒸够10个,等待,并唤醒吃馒头的人三个吃货吃馒头(消费者,买票),要求同时吃,当任何一个人发现没馒头了,唤醒伙夫. 生产者是一堆线程,消费者是另一堆线程,内存缓冲 ...
减肥期间早餐或者晚餐吃馒头包子可以吗？
我先给出答案:减肥期间,早餐可以吃馒头和包子,晚餐最好就不要吃这些了,另外摄入量一定要控制,不能吃得过饱. 1.先来对比馒头和包子馒头和包子都属于面食,只不过包子多了馅料,一般就是纯蔬菜馅和肉馅. ...
多线程案例----严格单例模式----和尚吃馒头问题
在项目中,经常用到一种设计模式----单例模式,下面举一个小案例,说明线程安全的单例模式在多线程中的应用,以供学习参考: 和尚吃馒头: 100个馒头,30个和尚,每个和尚最少吃一个馒头,最多不超过4个 ...
Java 多线程实现和尚吃馒头的问题
和尚吃馒头问题 30和尚,100个馒头,每个和尚最多吃4个馒头,最少吃1个馒头,一次只能吃1个馒头. 满足上述条件,尽快吃光馒头. 注意合适没吃一个馒头之后要 yield(),不然他会连续吃满4个馒 ...
多线程---和尚吃馒头问题
在项目中,经常用到一种设计模式----单例模式,下面举一个小案例,说明线程安全的单例模式在多线程中的应用,以供学习参考: 和尚吃馒头: 100个馒头,30个和尚,每个和尚最少吃一个馒头,最多不超过4个 ...
【代码练习4】利用多线程处理和尚吃馒头问题
和尚吃馒头 30个和尚,100个馒头,每个和尚至少吃一个馒头,最多不过4个馒头. 满足上述条件下,尽快将馒头吃完. 思路:开启多线程,以最快的速度抢占馒头,首先抢到4个馒头的线程就停止掉:当剩余的馒头 ...

数组的趣味应用-鲁智深吃馒头

鲁智深吃馒头

数组的趣味应用-鲁智深吃馒头相关推荐

最新文章

热门文章