时间:2021-05-19
复制代码 代码如下:
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);
}
}
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了PHP实现约瑟夫环问题的方法。分享给大家供大家参考,具体如下:一、概述先来看看网上比较常见的约瑟夫环问题描述:约瑟夫环(约瑟夫问题)是一个数学的应
C数据结构循环链表实现约瑟夫环本文代码均在turboC2.0的环境下运行通过,并得到正确结果,本程序为用循环链表实现约瑟夫环,即有m个人站成一个圆环,从某人(队
本文实例形式展示了C++实现循环链表中约瑟夫环的方法,分享给大家供大家参考之用。具体方法如下:主要功能代码如下:#includeusingnamespacest
本文实例讲述了PHP实现的基于单向链表解决约瑟夫环问题。分享给大家供大家参考,具体如下:约瑟夫环问题:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他
本文实例讲述了PHP基于递归实现的约瑟夫环算法。分享给大家供大家参考,具体如下:约瑟夫环问题:39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人