约瑟夫问题

有500个小朋友拉成一个圆圈，从其中一个小朋友开始依次编号1－500，从1号小朋友开始循环1－3报数，数到3的小朋友就退出。编写一个Java应用程序，打印输出依次退出小朋友的编号？（用List列表）

import java.util.LinkedList;

import java.util.List;

 

public class Ysfwt {

    static int m=0,n=0;

 

    public static void main(String[] args) {

        List<Integer>list=new LinkedList<Integer>();

        for(int i=1;i<=500;i++){

            list.add(i);

        }

        while(list.size()>0){

            for(int i=0;i<list.size();i++){

                m++;

                if(m%3==0){

                    m=0;

                    n++;

                    System.out.print(list.get(i)+"\t");

                    if(n%10==0)

                        System.out.println();

                    list.remove(i);

                    i--;

                }

            }

        }

    }

}

输出结果校验数据：

最后退出的10位小朋友编码为：

 409，25，206，367，106，335，133，481，268，436