约瑟夫环问题(循环链表表示)
来源:互联网 发布:桃花姬 知乎 编辑:程序博客网 时间:2024/05/06 11:01
#include "CircList.h"
template<class T>
void Josephus(CircList<T> &Js,int n,int m) //n---总数,m---目标数
{
CircLinkNode<T> *p = Js.GetHead()->link,*pre = NULL;
for (int i = 0;i < n-1;++i) //执行n-1次
{
for (int j = 1;j < m;++j) //数m个人
{
pre = p;
p = p->link;
if(p == Js.GetHead())
{
p = p->link;
pre = pre->link;
}
}
cout<<"出列的人是:"<<p->data<<endl;
pre->link = p->link;
delete p;
p = pre->link;
if(p == Js.GetHead())
{
p = p->link;
pre = pre->link;
}
}
}
void main()
{
CircList<int> clist;
int n,m;
cout<<"输入游戏者人数和报数间隔:";
cin>>n>>m;
for(int i = 1;i <= n;++i)
clist.Insert(i-1,i);
Josephus(clist,n,m);
}
- 约瑟夫环问题(循环链表表示)
- 用带头循环链表表示队列的问题
- 约瑟夫环问题(循环链表)
- 循环链表解决约瑟夫环问题
- 循环链表 约瑟夫环问题实现
- 循环链表解决约瑟夫环问题
- 约瑟夫环问题(循环链表)
- 约瑟夫环问题循环链表实现
- 循环链表解决约瑟夫环问题
- 约瑟夫环问题 循环链表
- 循环链表-约瑟夫环问题
- 循环链表实例-约瑟夫环问题
- 约瑟夫环问题(循环链表)
- 循环链表--解决约瑟夫环问题
- 约瑟夫环问题(循环链表)
- 约瑟夫环问题(循环链表)
- 循环链表之约瑟夫环问题
- 循环链表—约瑟夫环问题
- 循环队列
- 深入C51中断向量表
- 硬盘装SUSE
- String.TrimStart()的bug和用Split的初步解决方案
- 循环链表
- 约瑟夫环问题(循环链表表示)
- 实现jquery连缀语法
- C51 两种对内存空间地址写数据的方法
- 生产者消费者问题--多线程
- 最小优先级队列(数组表示)
- 用术语写的情诗
- 病毒式营销推广方案(重做)
- java不支持多继承的原因
- c# 发送电子邮件代码