首页 > 代码库 > 约瑟夫问题栈
约瑟夫问题栈
15个教徒与15个非教徒在深海遇险,必须将一半的人投入大海,其余的人才能幸免于难,于是想到一个方法,30个人围成一圈,从第一个人开始依次报数,每数到第九个人就将他扔入大海,如此循环直到余15个人为止,问怎么样排法,才能使每次投入大海的都是非教徒?
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication5{ class CirculLinkedList { //元素个数 private int count; //尾指针 private Node tail; //当前节点的前节点 private Node CurrPrev; //增加元素 public void Add(object value) { Node newNode = new Node(value); if (tail==null) {//链表为空 tail = newNode; tail.next = newNode; CurrPrev = newNode; } else {//链表不为空,把元素增加到链表结尾 newNode.next = tail.next; tail.next = newNode; if (CurrPrev==tail) { CurrPrev = newNode; } tail = newNode; } count++; } //删除当前元素 public void RemoveCurrNode() { //为null代表为空表 if (tail == null) { throw new NullReferenceException("集合中没有任何元素!"); } else if (count==1) { tail = null; CurrPrev = null; } else { if (CurrPrev.next==tail) { tail = CurrPrev; } CurrPrev.next = CurrPrev.next.next; } count--; } //当前节点移动步数 public void Move(int step) { if (step<0) { throw new ArgumentOutOfRangeException("step", "移动步数不可为负数!"); } if (tail==null) { throw new NullReferenceException("链表为空!"); } for (int i = 0; i < step; i++) { CurrPrev = CurrPrev.next; } } //获得当前节点 public object Current { get {return CurrPrev.next.item ;} } public override string ToString() { if (tail==null) { return string.Empty; } string s = ""; Node temp = tail.next; for (int i = 0; i < count; i++) { s += temp.ToString() + " "; temp = temp.next; } return s; } public int Count { get {return count ;} } private class Node { public Node(object value) { item = value; } //放置数据 public object item; public CirculLinkedList.Node next; public override string ToString() { return item.ToString(); } } }}
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication5{ class Program { static void Main(string[] args) { CirculLinkedList lst = new CirculLinkedList(); string s = string.Empty; Console.Write("请输入总数:"); int count = Convert.ToInt32(Console.ReadLine()); Console.WriteLine("请输入每次要报到几!"); int m = Convert.ToInt32(Console.ReadLine()); Console.WriteLine("报数开始~"); for (int i = 1; i <= count; i++) {//构建循环列表 lst.Add(i); } Console.WriteLine(lst.ToString()); while (lst.Count>15) { lst.Move(m); s += lst.Current.ToString() + " "; lst.RemoveCurrNode();//把报数的人扔入大海 // Console.WriteLine("剩余的人为: "+lst.ToString()); Console.WriteLine(lst.Current + "开始报数!"); } Console.WriteLine("被扔入大海的人为:"+s+lst.Current); Console.ReadLine(); } }}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。