josephus.java

java源代码

import java.util.StringTokenizer;
import java.util.ArrayList;
import java.io.*;

public class josephus 
{
    public static void main (String[] args) throws IOException
    { 
        String instring ;
        int numpeople,gap,newgap,counter;
        StringTokenizer tokenizer;
        ArrayList list=new ArrayList();
        Object tempelement;
        BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
         //获得总人数
        System.out.println("Enter the number of everyone");
        instring =in.readLine();                           //用数据流 必须要抛出异常么????
        tokenizer=new StringTokenizer(instring);
        numpeople=Integer.parseInt(tokenizer.nextToken());
        //获取杀人的间隔
        System.out.println("Enter the gap");
        instring =in.readLine();
        tokenizer=new StringTokenizer(instring);
        gap=Integer.parseInt(tokenizer.nextToken());
        //添加到链表
        for (int count=1;count<=numpeople;count++)
        {
            list.add(new Integer(count));
        }
        counter=gap-1;
        newgap=gap;
        System.out.println("the order is");
        
        while (!(list.isEmpty()))
        {
            tempelement=list.remove(counter);
            numpeople=numpeople-1;
            if (numpeople>0)
            {
                counter=(counter+gap-1)%numpeople;
            }
            System.out.println(tempelement);
        }
    };
    
}