求解约瑟夫问题.M个人围成一圈,分别为1到M号.

while(a[i]==0)i++;//这里会造成数组下标越界改成i=(++i)%n;if(j==3){p[k]=a[i];a[i]=0;k++;j=1;i++;}if(j!=3)//这里要改成els

约瑟夫问题约瑟夫问题是个有名的问题：N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉.例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3.最后剩下1号.假定在圈子

#include#defineCOUNT4/*人的数目可在此更改*//*功能：计算出最后剩余的人的编号,从0到count-1参数：peopele[]:存放人的数组Count:共有多少个人Now:当前数

#include"stdio.h"#defineM65intmain(){inti,k,n,m,count;intname[M];scanf("%d%d",&n,&m);//有n个人for(i=0;i

数学原理：http://zh.wikipedia.org/wiki/%E7%BA%A6%E7%91%9F%E5%A4%AB%E6%96%AF%E9%97%AE%E9%A2%98有递归和迭代两个程序,选

百度"约瑟夫问题",不过一般的都是O(n^2)的时间复杂度,如果需要O(NlgN）的时间复杂度,私信再问：没有学这么深才学到指针再答：程序出问题，跟着调试走一遍，影响会深刻一点再问：大哥能帮我找下问题

帮你改了程序#include#includestructnumber{\x09intnum;\x09structnumber*next;};voidmain(){\x09intm,n;\x09stru

CONSTm=16；VARa：array[1..m]ofinteger；n,s,i,j：integer；Begin{初始准备}fori：=1tomdoa[i]：=1；read(n)；writeln('

/*有n个人围坐在一起形成头尾相接的一个环,从第m个人开始报数,每次有人数到r时,zhe*/#includeusingnamespacestd;//表示一个犯人的结构体structPrisoner{

//刚好写过了一个这种函数#includeusingnamespacestd;#defineN26#defineM4typedefstruct{boolflag;//标志是否已经报数charc;//孩

约瑟夫问题这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法：30个人围成一圆圈,从

这里有建议参考

第一个原因：for(i=1;i

#include#include#definemaxsize1000typedefintElemType;typedefstructList//定义结构体链表{ElemTypedata[maxsize

好像题目没说完.再问：不好意思，太忙了，这个人出圈，再继续数，当报到第k个人又出圈，出圈人的位置不再数，直到只剩一个人，排出出圈人的顺序。再答：n=Val(InputBox("n="))k=Val(I

提示：使用循环队列.代码自己实现,不懂可以继续问.

m是任意确定的一个数,实际上问题的描述应该是n个人从1~n报数,报到m的退出,百科里面按你上面的说法主要是为了引入一种数学解决方法.

45-10=35一共35种

巧合吧比如说n=27,化为二进制就是11011,循环之后就是11011.可是答案不是（11011）2哦.

#includeusingnamespacestd;//每个人的号码和密码.structpeople{intNO;intpass;}node;templateclassLink{private:sta