c++约瑟夫环问题
来源:互联网 发布:2016年网络流行语 编辑:程序博客网 时间:2024/05/17 07:43
1.问题描述:
设编号为1、2、……n的n个人按顺时针方向围坐一圈,约定编号为k(1<=k<=n)的人按顺时针方向从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。试设计算法求出n个人的出列顺序。
代码如下:
#include<iostream> using namespace std; //链表结点类number为这个人的编号struct person { unsigned int number; person *next; };//约瑟夫环类,此类包含多个person类,并控制输入输出. class yuesefu_ring { private: unsigned int n;//用于存放人数 unsigned int m;unsigned int k;person *head;//链表的头结点 public: yuesefu_ring(){n=0;head=NULL;}//构造函数,把成员变量赋初值 void create();//建立环的成员函数 void print();//运算并输出的成员函数 };void yuesefu_ring::create(){ cout<<"请输入人数n:"; cin>>n; cout<<"请输入m的初值:"; cin>>m; cout<<"请输入第一个开始报数的人的编号k:";cin>>k;//定义2个临时指针 person *p1,*p2; //for循环中用于初始化环 for(int i=1;i<=n;i++) { p1=new person;//新实例化一个"人"的对象 p1->number=i;//给这个"人"编个号 //如果当前链表为空,头结点指向第一个"人" if(i==1) { head=p1;p2=p1; } else //否则,p2永远指向尾结点,新建的结点都接到p2之后 { p2->next=p1; p2=p1; } } p2->next=head;//把链表连成一个循环链表(就是一个环) } //运算并输出的成员函数void yuesefu_ring::print() { person *p1,*p2,*p;for(int t=1;t<k;t++){head=head->next;}p2=p1=head;//当m=1时,p2=head;//有n个人,所以执行n次循环for(int i=1;i<=n;i++){ int count=1; //用count定位到第m个人,循环后,p1指向这个人,p2指向这个人的上一个人 while(count++<m) { p2=p1; p1=p1->next; } cout<<p1->number<<"\t";//输出当前人的编号 p=p1;//p指向当前这个人 p2->next=p1->next;//把当前的人前的人和当前的人后的人连上. p1=p1->next;//下次从当前的人的下一个人开始数 delete p;//把这个人删除(就是释放这块内存) } } int main() { yuesefu_ring j; j.create(); j.print(); system("pause");return 1; }
0 0
- c之约瑟夫环问题
- C语言/约瑟夫环问题
- 【C语言】 约瑟夫环问题
- 约瑟夫问题、约瑟夫环
- 约瑟夫环问题 (c / c++)
- 约瑟夫环问题的C版本答案
- 约瑟夫环问题的C版本答案
- 约瑟夫环问题 数据结构 c语言
- 用c解决约约瑟夫环问题
- 约瑟夫环问题(Josephus)的C解法
- (C语言)约瑟夫环问题
- C语言实现约瑟夫环问题
- 约瑟夫问题求解(C++)
- 约瑟夫问题(c++)
- C语言求解约瑟夫问题
- 约瑟夫问题 C语言代码
- 数据结构 C语言 约瑟夫问题
- C 约瑟夫环
- 编程之美——字符串移位包含问题
- LCS 最长公共子序列(DP经典问题)
- c++/c 函数指针用法
- 不同类型数组之间的数据拷贝
- 敬业集团狼性文化
- c++约瑟夫环问题
- Android中RelativeLayout相关属性
- iptables中DNAT的配置方法
- ie版本判断
- MYSQLdump参数详解
- Oracle分组取第一条数据
- HDU 1166 (线段树--单点更新,区域查询)
- 八皇后java实现
- 黑马程序员_java高新之枚举类型