手机
当前位置:查字典教程网 >编程开发 >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实现大文件分割与合并的实例代码

Java生成PDF文件的实例代码

基于java TCP网络通信的实例详解

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

Java字符判断的小例子

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

Java自动解压文件实例代码

JAVA实现多线程的两种方法实例分享

java 使用线程做的一个简单的ATM存取款实例代码

java 连接Redis的小例子

精品推荐
分类导航