约瑟夫戒指问题，找到约瑟夫戒指问题的解决方案

#include

void main()

建立一系列孩子。

const int num=10;子项的数量。

int interval;每次数孩子，让他们走。

int a[num];孩子们的阵列。

给孩子编号。

for(int i=0; i>interval;

我们输出所有参与的孩子。

for(int i=0; icout int i=-1;数组下标（下一个值 0 是第一个子项的下标）。

在获胜之前与小孩打交道。

while(1){

我数着圈子里的间隔子。

for(int j=0; ji=(i+1)%num;在下标中加 1 以求模量。

if(a[i]!=0）如果元素的子元素在圆圈中，则计数被识别为有效的 j++;

if(k==num) break;孩子是最后一个（赢家）吗？

cout k++;准备处理围栏里的下一个孩子。

break 语句。

cout <<"no." <

约瑟夫环根本不需要用链表处理，只需要一个一维数组。 非要用链表来处理吗？这样比较麻烦。。

自己编写的C++程序。

希望对你有所帮助。

约瑟夫·林·约瑟夫

是一个数学应用问题：

已知 n 个个体（数字 1、2、3....n）围坐在圆桌旁。从数字为k的人开始，数到m的人不在队列中; 他的下一个人从 1 开始数，数到 m 的人又出去了;

重复这一过程，直到圆桌会议周围的所有人都排成一排。

例如：n = 9， m = 5

答]喷射器的顺序为 5、1、7、4、3、6、9、2、8。*/

#include

using namespace std;

struct list

struct list *last;

int data;

int xh;

struct list *next;

int main()

int n, m;

cin>>n>>m;

int i;

list *h=null,*q=null,*d=null;

for(i=1;i<=n;i++)

list *p=new list;

p->last=null;

p->data=0;

p->xh=i;

p->next=null;

if(h==null)

h=p;q=h;

elseq->next=p;

p->last=q;

q=p;q->next=h;

h->last=q;

q=h;i=1;

while(q->last!=q)

if(i>m)

i=i%m;

q->data=i;

if(q->data==m)

coutq->last->next=q->next;

q->next->last=q->last;

d=q;q=q->next;

delete d;

elseq=q->next;

i++;coutsystem("pause");

return 0;

约瑟夫环问题有一个递归公式，请自行访问维基百科。

约瑟夫之环（Joseph's Problem）是一个数学应用问题：已知n个个体（数字为1,2,3......n）围坐在圆桌旁。

从数字为k的人开始，数到m的人不在队列中; 他的下一个人从1开始数，数到M的人又被李晗列出来了; 重复这一过程，直到圆桌会议周围的所有人都排成一排。 通常在解决这类问题时，我们将数字从 0 n-1 弯曲，最后消音 1 结果 +1 是原始问题的解。