顺序队列 猴子选大王

vara:array[1..10000]ofbyte;n,i,j,k,d,s:integer;beginfillchar(a,sizeof(a),1);readln(n);writeln;i:=2;k

这个是约瑟夫问题的最简单形式,可以用固定公式搞定,程序最简单,用时最少：varn,m,i,s:integer;beginread(n,m);fori:=2tondos:=(s+m)modi;write

for(k=0;k<n;k++){if(sz[k]==1){s=s+1;if(s==m){sz[k]=0,s=0,b=b+1;}}if (k==n-1){k=0;}if 

这是运行结果需要的话给我个邮箱/*结果：--------------------------请输入猴子的总数num=10按顺时针方向就坐的猴子编号依次是:猴子1猴子2猴子3猴子4猴子5猴子6猴子7猴子

程序包括2大模块,分别是猴子编号模块、选大王模块.

number就是题目中的m,返回值就是猴子的序号,代码中固定为6只猴子,这个可以自己扩展privateIListMonkeys;privateintElectKing(intnumber){Monke

vara:array[0..1000]ofboolean;m,n,i,s,t:integer;beginreadln(n,m);fillchar(a,sizeof(a),true);s:=0;i:=1

猴子选大王都用上计算机程序了呀?真是科学,比人选总统还先进.#include#includetypedefstructmonkey{intnum;structmonkey*next;}Monkey,*

有M只猴子围成一圈,每只各一个从1到M中的编号,打算从中选出一个大王；经过协商,决定出选大王的规则：从第一个开始循环报数,数到N的猴子出圈,最后剩下来的就是大王.要求：从键盘输入M、N,编程计算哪一个

1.需求分析：根据问题描述可知,该问题中m个猴子围坐在一起形成首尾相接的环,因此可用循环链表解决.从第n个猴子开始出列相当于从链表中删除一个结点.该程序主要有三个模块组成,建立单链表,报数利用do-w

a

202是堆栈溢出,就是说系统栈溢出.直接原因是递归深度过大.你这里s是递归深度,一共使用的堆栈大小是s*(3*4)个byte,而系统提供的栈最大只有640kb,这就是说s最大不能超过91.解决方法只有

给你原文做了注释.#include#includetypedefstructLNode{intnum;structLNode*next;}LNode,*LinkList;//定义结点LinkListI

programmonkeys;vara:array[1..100]of0..1;i,j,l,n:integer;beginwrite('Howmanymonkeysarethere?:');readl

#include"stdio.h"#include"malloc.h"intSelectKing(intn,intm){inti,current,count,*monkey,in=1,out=0;mo

如果给好评的话,麻烦写一句：章鱼桶是个好人不确定具体题目,从网上摘抄来的题目：　　山上有n只猴子要选大王,选举办法如下：所有猴子从1到n进行编号并围坐一圈,从第一号开始按顺序1,2,...m继续报数,

#includeusingnamespacestd;intsum(inta[],intx){inti,b=0;for(i=0;i>m>>n;for(i=0;i

varq:array[1..1000]ofinteger;//循环队列b,e,c:integer;n:integer;i:integer;procedureadd(x:integer);beginin

是的····顺序存储就是指用一组连续的存储单元依次存储,链式存储内存中地址不是挨着的,循环队列增设了两个指针头指针和尾指针,实现空间的最大利用

亏我还能找到原题.嘛,幸好这题也是比较出名的链表经典了.随手整理了一下网上的解答,顺便自己温习了一下.原题(完整叙述)：M只猴子要选大王,选举办法如下：所有猴子按1,2……n编号围成一圈,从第一号开始