有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？(此代码十分精简，而且涵盖可以解决很多问题，精心整理)

1. <p>[hide]public static void main(String[] args) throws IOException {
   
2. // 这是猴子选大王(约瑟夫环问题)的经典题目
   
3. System.out.println("请输入人数及报到的号码格式为XXX YYY:");//输入格式为100 14
   
4. BufferedReader bufw = new BufferedReader(new InputStreamReader(System.in));
   
5. String[] num = bufw.readLine().split(" ");//空格为分隔符
   
6. int Pernum = Integer.parseInt(num[0]);
   
7. int Counum = Integer.parseInt(num[1]);
   
8. //获取上面的两个数
   
9. 
   
10. boolean[] persons = new boolean[Pernum];//标记数组
    
11. for(int i=0;i<persons.length;i++)
    
12. {
    
13.      persons[i] = true;
    
14. }
    
15. 
    
16. int len = persons.length;
    
17. int t = 0;//标记变量
    
18. while(len>1)
    
19. {
    
20.   for(int i=0;i<persons.length;i++)
    
21.   {
    
22.      if(persons[i])
    
23.      {
    
24.      t++; //累加到指定值Counum
    
25.      if(t == Counum)
    
26.       {
    
27.         t = 0; //清零处理
    
28.         persons[i]=false;//标记数组改变
    
29.         len--; //退出，则人数减一
    
30.       }
    
31.    }
    
32. }
    
33. for(int i=0;i<persons.length;i++)
    
34. {
    
35.     if(persons[i])
    
36.       System.out.println("最后剩下的是原来的第"+(i+1)+"个人");//因为这是从零开始的所以要加1处理一下
    
37. }
    
38. }
    
39. [/hide]
    
40. </p>
    

复制代码

先占一个。。。

我也占一个。。顺便学习学习。

楼主的方法很不错

学习了，赞一个。

学习了！！！

学习了 赞一个

我就在这用链表来做了

1. public static String getRing2(int total,int m,boolean isAll){
   
2.         LinkedList<Integer> container=new LinkedList<Integer>();
   
3.     for(int i=1;i<=total;i++)
   
4.         container.add(i);
   
5.     //初始化集合完成。
   
6.     int count=1;//count用于数数，从1数到m。
   
7.     StringBuilder result=new StringBuilder();
   
8.     String temp="";
   
9.     while(container.size()!=1){//一直数数，剔除目标元素，直到容器内只剩一个元素
   
10.         for(int num=0;num<container.size();num++){//num用于遍历容器内的每一个元素
    
11.         /*数到m，则剔除容器的内的当前元素
    
12.         由于link集合剔除一个元素，意味着后面所有元素的角标-1，所以让num在剔除后自减
    
13.         将count置0,下次循环继续从1开始数数。*/
    
14.             if(count==m){
    
15.                 temp=container.remove(num--)+",";
    
16.                 if(isAll)
    
17.                     result.append(temp);
    
18.                 count=0;
    
19.             }
    
20.             count++;
    
21.         }
    
22.     }
    
23.     result.append(container.remove());
    
24.     return result.toString();
    
25. }
    
26. 
    
27. 
    
28.     public static String getRing3(int totalNum ,int m,boolean isAll){
    
29.         class Node{
    
30.             public int number;// 编号
    
31.             public Node next;// 下一个节点
    
32.             public Node(int number){
    
33.                 this.number = number;
    
34.             }
    
35.         }
    
36.                 Node header = new Node(1);
    
37.         Node pointer = header;
    
38.         for (int i = 2; i <= totalNum; i++) {
    
39.             pointer.next = new Node(i);
    
40.             pointer = pointer.next;
    
41.         }
    
42.         pointer.next = header;
    
43.         // 初始化环形链表结束
    
44.         StringBuilder result=new StringBuilder();
    
45.         while (pointer != pointer.next) {
    
46.             for (int i = 1; i < m; i++)
    
47.                 pointer = pointer.next;
    
48.             if(isAll)
    
49.                 result.append(pointer.next.number+",");
    
50.             pointer.next = pointer.next.next;
    
51.         }
    
52.         result.append(pointer.next.number);
    
53.         return result.toString();
    
54.     }

复制代码

哇，你们好厉害啊，看来偶要多学多练了啊

约瑟夫。。咳咳，，这就是差距啊、、、