约瑟夫问题(Josephus problem)2:某人何时出列
来源:互联网 发布:淘宝小号赚钱 编辑:程序博客网 时间:2024/05/22 03:04
版权所有。所有权利保留。
欢迎转载,转载时请注明出处:
http://blog.csdn.net/xiaofei_it/article/details/16812445
本文是论述约瑟夫问题的第二部分,建立在第一部分基础上。请阅读第一部分后再阅读本文。
现在给定N和C,要求编号为id的那个人第几个出列。
这里采用模拟法。如果有更好的办法,请留言,谢谢!
用一个变量times记录当前是第几个人出列。
代码如下:
#include <iostream>using namespace std;struct Node{int id;Node *next;};int main(){int n,c,id;cout<<"Input n:"<<endl;cin>>n;cout<<"Input c:"<<endl;cin>>c;cout<<"Input id:"<<endl;cin>>id;//初始化三个指针Node *p,*q=new Node,*head=q;//建立循环链表q->id=1;for (int i=2;i<=n;i++){p=new Node;p->id=i;q->next=p;q=p;}q->next=head;//开始模拟p=head;int times=0;//记录第几个人出列while (p->next!=p){for (int i=1;i<c;i++){q=p;p=p->next;}q->next=p->next;times++;if (p->id==id)break;delete p;p=q->next;}cout<<times<<endl;//释放剩余内存for (int i=1;i<=n-times;i++){q=p->next;delete p;p=q;}return 0;}
- 约瑟夫问题(Josephus problem)2:某人何时出列
- 约瑟夫问题(Josephus problem)1:出列的序列
- 约瑟夫问题(Josephus Problem)3:谁最后一个出列
- 约瑟夫问题(Josephus Problem)4:第k个出列的人是谁
- 约瑟夫问题(Josephus problem)
- 约瑟夫问题(Josephus Problem)
- 约瑟夫问题(Josephus problem)
- 约瑟夫问题(Josephus problem)
- Josephus problem(约瑟夫问题)
- 约瑟夫问题Josephus problem
- 约瑟夫环问题(josephus problem)详解
- Algorithm Gossip: 约瑟夫问题(Josephus Problem)
- 约瑟夫(Josephus problem)环问题初探
- Java-约瑟夫问题(Josephus Problem)
- 关于约瑟夫问题(Josephus Problem)
- 约瑟夫(Josephus)问题
- 约瑟夫(Josephus)问题
- 约瑟夫(Josephus)问题
- 兄弟连php视频网址
- x86汇编指令详解
- Error creating bean with name 'bookBizImpl' defined in class path resource [applicationContext.xml]
- Java编程(位运算符)
- 第一个oracle存储过程
- 约瑟夫问题(Josephus problem)2:某人何时出列
- cadence笔记
- iOS 开发常用命令
- 表达式求值
- HibernateUtils
- 网络爬虫原理
- web.xml中配置spring的几种方式 spring spring web.xml
- 阅读Android源码——Message
- Parsing a large JSON file efficiently and easily