public class Josephus {
static class Node{
int val;
Node next;
Node(int v){
val=v;
}
}//成员类,代表节点,类似于数据结构中的结构体
public static void main(String[] args) {
int N=9;//这个表示总人数
int M=5;//数到几的人出列
Node t=new Node(1);//头节点单列出来,方便形成循环链表
Node x=t;
for(int i=2;i<=N;i++)x=(x.next=new Node(i));//建立单向链表
x.next=t;//最后一个节点的next指向第一个节点,形成循环链表
System.out.println("出圈的顺序为:");
while(x!=x.next){
for(int i=1;i
x=x.next;
//此时x是将出列的节点的前一个节点
System.out.print(x.next.val+" ");
x.next=x.next.next;
}
System.out.println();
System.out.println("Survivors is "+x.val);
}
}
约瑟夫环 java数组 约瑟夫环java链表
转载文章标签 约瑟夫环 java数组 约瑟夫环 链表java 循环链表 java Python 文章分类 Java 后端开发
-
opencv 灰度图怎么保存
文章目录一、前端代码构建二、后端代码 提示:以下是本篇文章正文内容,下面案例可供参考一、前端代码构建<div class="product-info"> <div class="fl preview-wrap"> <!--放大镜效果--> <div class="zoom"> <
opencv 灰度图怎么保存 java javascript 灰度图 css