第三次作业约瑟夫环(JAVA实现)NO.1

约瑟夫问题是个著名的题目,它来自于一个历史故事:

古罗马的史学家约瑟夫(Josephus),他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫和犹太叛军战士们,设法守住了裘达伯特城达47天之久。在城市沦陷之后,他和40名犹太叛军的将士们在附近的一个洞穴中避难。在那里,这些叛乱者表决说“要投降毋宁死”,决定在罗马人俘虏他们之前自杀。方法是他们站成一个圈,从一开始,依次杀掉编号是三的倍数的人,直到一个人也不剩。

据传说,Josephus具有非凡的数学天赋,他快速的计算出他和他的朋友应该站的位置,这两个位置也就是最后剩下的两个人。他设法说服了他的朋友,两人幸存了下来,当然这也正是Josephus能够记录下来这段历史的前提。下图演示了一个简化的情况。

==> 

本题要求你简单模拟这个过程:N个人排成一圈,从第一个人报数,凡是数到M的人就走出队列(出局),然后继续报数,请按照顺序输出出局的人的编号。

import java.io.IOException;  
import java.util.ArrayList;  
import java.util.List;  
import java.util.Scanner;  
 
public class Main {  
    static int pwd = 0;  
    public static void main(String[] args)throws IOException {  
        Scanner cin = new Scanner(System.in);  
        int N = cin.nextInt(),M=cin.nextInt();  
        pwd=M;  
        List personNo = new ArrayList();  
        for(int i=0;i


 

你可能感兴趣的:(pku作业)