一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
要求:输入数据:输入m,n ,m,n 为整数,n<m
输出形式:提示按照m个猴子,数n 个数的方法,输出为大王的猴子是几号 ,建立一个函数来实现此功能。
//猴子选王
//程序:张建波
//时间:05/07/05
#include <iostream.h>
typedef struct Node{
int data;
struct Node *next;
}NODE;
int _f6_main() //主函数,也是f6的入口
{
NODE *head,*s,*q,*t;
int n,m,count=0,i;
cout<<"猴子选王程序/n";
cout<<"请输入猴子个数n,m号"<<endl;
cout<<"n=";
cin>>n;
cout<<"/nm=";
cin>>m;
for(i=1;i<=n;i++){
s=new NODE;
s->data=i;
s->next=NULL;
if(i==1){head=s,q=head;}
else
{
q->next=s;
q=q->next;
}
}
q->next=head;
cout<<"/n出队前:";
q=head;
while(q->next!=head)
{
cout<<q->data<<" ";
q=q->next;
}
cout<<q->data;
cout<<"/n出队后:";
q=head;
do
{
count++;
if(count==m-1)
{
t=q->next;
q->next=t->next;
count=0;
cout<<t->data<<" ";
}
q=q->next;
}while(q->next!=q);
cout<<q->data<<endl;
return 0;
}
分享到:
相关推荐
数据结构课程设计猴子选王和二叉树建立的总程序
数据结构常见问题:12单元27 猴子选王问题.doc
M个猴子,报数上限为N,循环报数,淘汰猴子。选出猴子王
数据结构的一道入门题,猴子选王也叫约瑟夫问题,可以使用两种结构来做:数组和链表来做,刚开始学习数组或者链表的同学都可以看看这道题来练练手,里面有详细思路和代码实现
基于数据结构中顺序表和链表的实验设计,包括...(2)单链表的应用——实现约瑟夫环、猴子选王的问题。 3. 双向链表 (1)要求实现对双向链表的建立、查找、插入和删除操作。 (2)双向链表的应用——实现长整数的相加
包括运动会,猴子选王,航空订票,文章编辑 文件有点杂乱,不想花时间整理就直接打包了 应该对大家有用
数据结构课程设计源代码 运动会分数统计 猴子选王 二叉树遍历 纸牌游戏 各种排序