问题描述:
设编号为1,2,…n的n个人围坐成一圈,约定编号为k的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,以此类推,直到所有人出列为止,得到一个出队编号的序列。
java代码:
public class Josephu {
public static void main(String[] args) {
Solution(5,1,2);
}
public static void Solution(int n, int k, int m) {
SinglelinkedList list = new SinglelinkedList();
list.StructList(n);
Node temp = list.head;
Node temp1 = list.head;
while(--k != 0) {
temp = temp.next;
}
while (temp1.next!=temp) {
temp1 = temp1.next;
}
while(temp.next != temp) {
for(int i=0;i
其实就是用对象对问题进行模拟实现。



