一个java面试题

nujiah001

于 2011-09-25 12:03:31 发布

阅读量614

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/nujiah001/article/details/6819119

面试专栏收录该内容

1 篇文章

订阅专栏

本文提供了一个使用Java实现的约瑟夫环问题解决方案。该问题描述了一群人按一定顺序出列的游戏，通过循环列表来模拟这个过程并输出每个人出列的顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设有ｎ个人依围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出出列的顺序；要求用java实现

public static void getOutput(int n,int m){
       List list=new ArrayList();
       for(int i=1;i<=n;i++){
           list.add((Integer)i);
       }
       int count=0;
       for(int j=0;j<list.size();){
           count++;
           if(count%m==0){
               System.out.println(list.get(0));

           }
           Integer temp1=(Integer)list.get(0);
           for(int u=1;u<list.size();u++){
               list.set(u-1, (Integer)list.get(u));
           }
           if(count%m!=0){
               list.set(list.size()-1, temp1);
           }
           if(count%m==0){
               list.remove(list.size()-1);
           }
       }

   }