单链表实现猴子选大王(约瑟夫环问题)
来源:互联网 发布:数据采集传输系统 编辑:程序博客网 时间:2024/06/05 03:39
1.经典的约瑟夫环问题:
m个猴子围在一起,数到n的退出,最后剩下的一个就是猴子王--猴子选大王
#include<stdio.h>
#include<malloc.h>
struct Node
{
int data;
struct Node *next;
};//建立一个节点结构体
int main()
{
struct Node *head, *s, *q, *t;
int n, m, count=0, i;
printf("input the monkey number m:");
scanf("%d",&m);
printf(" input the number n:");
scanf("%d",&n);
for(i=0; i<m; i++)
{
s=(struct Node *)malloc(sizeof(struct Node));
s->data=i+1;
s->next=NULL;
if(i==0)
{
head=s;
q=head;
}
else
{
q->next=s;
q=q->next;
}
}//建立一个不带头结点的单链表
q->next=head;//这里,将单链表组成环状,形成循环单链表
printf("before:");
q=head;
while(q->next!=head)
{
printf("%d ",q->data);
q=q->next;
}//依次输出节点的值
printf("%d ",q->data);
q=head;
printf(" ");
do {
count++;//计数器开始计数
if(count==n-1)
{
t=q->next;
q->next=t->next;//到n前面那个节点stop,然后删除第n个节点
count=0;//计数器复位
printf("%d ", t->data);//输出被淘汰的猴子的号码
free(t);//释放内存,防止内存泄露
}
q=q->next;
}
while(q->next!=q);//这句是关键,就是循环到只剩下一个节点了,如果说有难度的话应该是理解的难点了
printf(" the king is: %d ",q->data);//输出king的号码
}
代码无错,我是在用fedora10中gcc编译的,VC中未试过。
- 单链表实现猴子选大王(约瑟夫环问题)
- 猴子选大王问题(约瑟夫环)
- 猴子选大王问题(约瑟夫环)
- 猴子选大王(约瑟夫问题)JAVA实现
- C语言实现猴子选大王(约瑟夫问题)
- 约瑟夫问题(猴子选大王) 链表实现
- 猴子选大王问题&&约瑟夫环问题
- 猴子选大王(约瑟夫环问题)
- 约瑟夫环 猴子选大王的问题
- poj-约瑟夫问题(猴子选大王)
- 2746:约瑟夫问题(猴子选大王)
- 约瑟夫问题(猴子选大王)
- 猴子选大王(约瑟夫环问题)的OO解法
- 猴子选大王(约瑟夫环问题)两种解决方案
- WV.11-猴子选大王(约瑟夫环问题)
- 约瑟夫问题(猴子选大王)
- 猴子选大王 - 约瑟夫问题
- 约瑟夫问题(猴子大王)
- 关于XHTML和HTML5
- 开通博客
- Windows API函数中包过滤配置
- 根据status信息对MySQL服务器进行优化(转载)
- Makefile学习笔记3:Linux下makefile基础 (zz)
- 单链表实现猴子选大王(约瑟夫环问题)
- [DirectShow] 019 - Learning When an Event Occurs
- 网站开发的需求分析报告9转载)
- 闪客工具: Allok Video to FLV Converter
- apache支持URL Rewrite的配置和应用
- 这里有一些让你养成终身学习习惯的小提示
- Petshop
- 我想学习LINUX
- Linux下端口复用(SO_REUSEADDR与SO_REUSEPORT)