手机
当前位置:查字典教程网 >编程开发 >Java >java 实现约瑟夫环的实例代码
java 实现约瑟夫环的实例代码
摘要:复制代码代码如下:importjava.io.BufferedInputStream;importjava.util.ArrayList;i...

复制代码 代码如下:

import java.io.BufferedInputStream;

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

public class Josephus {

private static class Node{

int No;

Node next;

public Node(int No){

this.No=No;

}

}

public static void main(String[] args) {

int totalNum,cycleNum;

List<Integer> list = new ArrayList<Integer>();

Scanner cin = new Scanner(new BufferedInputStream(System.in));

System.out.println("请输入总人数:");

totalNum=cin.nextInt();

System.out.println("请输入报数人数:");

cycleNum=cin.nextInt();

Node header = new Node(1);

Node pointer = header;

for(int i=2;i<=totalNum;i++){

pointer.next = new Node(i);

pointer = pointer.next;

}

pointer.next= header;

pointer=header;

while(pointer != pointer.next){

int i =2;

while(i<cycleNum){

pointer = pointer.next;

i++;

}

//list.add(pointer.next.No);

System.out.println("将序号"+pointer.next.No+"剔除。");

pointer.next=pointer.next.next;

pointer=pointer.next;

}

System.out.println("这是最后一个人:"+pointer.No);

}

}

【java 实现约瑟夫环的实例代码】相关文章:

Java 自定义错误类示例代码

通过jxl.jar 读取、导出excel的实例代码

java中servlet实现登录验证的方法

javamail 发送邮件的实例代码分享

Java 图片压缩实现思路及代码

Java实现九九乘法表的小例子

用java实现的获取优酷等视频缩略图的实现代码

Java实现的基于socket通信的实例代码

java实现大文件分割与合并的实例代码

基于Java实现缓存Cache的深入分析

精品推荐
分类导航