链表 - 约瑟夫问题

就是简单的链表操作，下面是实例。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int tot;
struct node {int num;node() {num = ++tot;}node *next,*past;
};
int main() {int m,n;while(1) {scanf("%d%d",&n,&m);tot = 0;node *head = new node,*temp = head;node *tmp = head;for(int i = 1; i<n; i++) {temp -> next = new node;temp -> next -> past = temp;temp = temp -> next;}head -> past = temp;temp -> next = head;if(!m && !n) {break;}int to = 0;while(tmp -> next != tmp) {to ++;if(!(to % m)) {node *t = tmp;tmp -> past -> next = tmp -> next;tmp -> next -> past = tmp -> past;tmp = tmp -> next;delete t;} else {tmp = tmp -> next;}}printf("%d\n",tmp -> num);delete tmp;}return 0;
}

转载于:https://www.cnblogs.com/wenoi/p/9093938.html

链表 - 约瑟夫问题相关推荐

java 单链表约瑟夫环_java循环单链表实现约瑟夫环问题
package SingleLinkList; //节点类 class Node{ private int data; private Node next; public int getData() ...
数据结构一：链表(约瑟夫问题）
一:约瑟夫问题约瑟夫问题-循环链表典型应用例题: n 个人围成一个圆圈,首先第 1 个人从 1 开始一个人一个人顺时针报数,报到第 m 个人,令其出列.然后再从下一个人开始从 1 顺时针报数,报 ...
链表之单链表约瑟夫问题（一）
package com.chenyu.zuo.linkedList;import com.chenyu.zuo.linkedList.RemoveMidNode.Node; /*** 环形单链表的约瑟 ...
java 约瑟夫问题链表_【链表问题】环形单链表约瑟夫问题
前言以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获.每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢 [题目描述] [要求] 输入:一个环形单 ...
约瑟夫环c语言计蒜客链表,约瑟夫环的故事 - osc_3n35hvex的个人空间 - OSCHINA - 中文开源技术交流社区...
usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading. ...
链表之单链表约瑟夫问题（三）
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出 ...
链表之单链表约瑟夫问题（二）
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出 ...
数据结构--链表--约瑟夫环问题（单向循环链表）
问题:一群人站成一个圆圈,从一个人开始报数,1, 2 ,...m,报到m的拉出去砍了,求被砍的顺序和最后一个活下来的. 利用单向循环链表实现 C++代码如下:(参考书籍:数据结构与算法实验指导书) # ...
Algorithms_基础数据结构(04)_线性表之链表_单向循环链表约瑟夫环问题
文章目录大纲图链表的经典面试题目如何设计一个LRU缓存淘汰算法约瑟夫问题结构分析大纲图链表的经典面试题目如何设计一个LRU缓存淘汰算法 tip:单向链表约瑟夫问题 N个人围成一圈, ...

链表 - 约瑟夫问题

链表 - 约瑟夫问题相关推荐

最新文章

热门文章