Josephus问题解决方法一
来源:互联网 发布:淘宝自动评价加分吗 编辑:程序博客网 时间:2024/06/16 04:31
关于该问题简单描述:假设有n个人排成一个圈。从第一个人开始报数,数到第m个人的时候这个人从队列里出列。然后继续在环里数后面第m个人,让其出列直到所有人都出列。最后一个出列的是胜出者。下面用链表模拟n个同学手拉手围成一个圈。如果m为1的话,该游戏没有了意思,因为这样的话,第n个人一定是胜出者,所以排除这种情况。解决该问题,有很多方法,本方法用的是循环单链表。如有不当之处,请读者指正!
#include<iostream>//#include<stdlib.h>using namespace std;struct Note { int data; struct Note *next;};Note *CreateNote() { Note *first; first = new Note; //first = (Note *)malloc(sizeof(Note)); first ->data = NULL; //创建头结点,并且不存放任何值 return first;}Note *InitNote(Note *first, int n) { Note *head, *p; head = first; p = NULL; cout << "同学开始座次:" << endl; for (int i = 1; i <= n; i++) { //利用尾插法,构造链表 p = new Note; head->next = p; p->data = i; cout << p->data << "--> "; head = p; } p->next = first->next; //形成换 return first; //返回第一个结点}void Search(Note *q, int m) { cout << "依次出列同学:"; if (m == 1) { //如何查找间隔为1,则终止程序 cout << "游戏太无聊!"; exit(-1); } for (int i = 1; q != q->next; q = q->next, i++) { if (i == m) { //当i = m时,执行其中的语句,并初始化i = 1,至于原因,读者画图便可知 i = 1; Note *n; n = q->next; cout << q->next->data << "--> "; q->next = n->next; delete n; } } cout << q->data; cout << endl; cout << "获胜的是:" << q->data << "号同学" << endl;}int main() { Note *p, *q; p = CreateNote(); q = InitNote(p, 5); cout << endl; Search(q, 2);}
0 0
- Josephus问题解决方法一
- Josephus问题解决方法二
- Josephus问题解决方法四(循环数组)
- Josephus问题解决方法五(递归)
- Josephus环问题解决
- Josephus问题解决方法三(单向循环链表标识法)
- 算法(一):Josephus问题
- 从面向结构到面向对象-----josephus问题(方法一:数组的应用)
- Josephus问题的数学方法
- Josephus问题的数学方法
- Android 问题解决方法(一)
- josephus
- Josephus
- Josephus
- josephus问题(基本对象的实现方法)
- JSF中文输入乱码问题解决方法一
- SQL连接超时 问题解决方法一
- HyperV虚拟机一网络性能问题解决方法
- Swift基础篇——内外函数
- Swift基础篇——析构方法
- [POJ 1511]Invitation Cards[链式前向星][SPFA]
- java 虚拟机的生命周期
- Swift2.0——构造方法的使用
- Josephus问题解决方法一
- Swift中的打印日志的配置
- 关于大学考试的一点看法
- Swift 读取本地json文件时的异常捕获(try catch)的使用
- 垃圾收集 Garbage Collection
- PHP 页面抓取技术
- 关闭 RichTextBox 中 AutoWordSelection 的自动选词功能
- CCI 习题笔记 1
- 工厂模式