Question

怎么用java数组实现约瑟夫环

Answer 1

用java数组实现约瑟夫环
package Josephround;
 
public class Joseround {
    int sit;
    int flagjo=0;
    Joseround(){};
    Joseround(int x){
        sit=x;
    }
    void setflag(int x){
        flagjo=x;
    }
 
}
package Josephround;
 
public class Inijose {
    Joseround jo[];
    static int length=0;
    Inijose(){};
    Inijose(int x){
        jo=new Joseround[x];
        for(int i=0;i<x;i++){
            jo[i]=new Joseround(i+1);//创建对象数组
            length++;
        }
    }
    void delete(int n){
        for(int i=n;i<length-1;i++){
            jo[i]=jo[i+1];
            }
        length--;
    }
 
}
package Josephround;
 
import java.util.Scanner;
 
public class Text {
 
    public static void main(String[] args) {
        int m,n;
        System.out.println("input m");
        Scanner m1=new Scanner(System.in);
        m=m1.nextInt();
        System.out.println("input n");
        Scanner n1=new Scanner(System.in);
        n=n1.nextInt();
        int temp=0;
        int x=0;
        Inijose joseph=new Inijose(n);
        while(joseph.length!=0){
            for(int i=1;i<=m;i++){
                joseph.jo[x].setflag(i);
                if(joseph.jo[x].flagjo==m){
                    System.out.println(joseph.jo[x].sit);
                    joseph.delete(x);
                    x--;
                }
                if(x<joseph.length-1) x++;
                else x=0;
            }
        }
         
    }
 
}