有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 求大神回复。

1. 
   
2. 
   
3. //数据结构 约瑟夫问题
   
4. /*用java实现的丢手帕问题，即有n个人围成圈，从第k个人开始从1报数，
   
5. 报到第m个人时出局，从出局人的下一个开始从新报数，
   
6. 报到第m个人时出局......如此循环直至最后一人出局*/
   
7. class Child {
   
8. int no; //编号
   
9. Child nextChileChild = null; //指向下一个人
   
10. 
    
11. public Child(int no) {
    
12. 
    
13. this.no = no;
    
14. }
    
15. 
    
16. }
    
17. 
    
18. //链表类
    
19. 
    
20. //环形链表
    
21. class CycLink {
    
22. 
    
23. //先定义一个指向链表第一个小孩的那个引用
    
24. //指向第一个小孩的引用，不能动
    
25. Child firstChild = null;
    
26. Child temp = null;
    
27. int len = 0;// 表示共有几个小孩
    
28. int k;
    
29. int m;
    
30. 
    
31. //设置链表大小
    
32. public void setLen(int len) {
    
33. this.len = len;
    
34. }
    
35. 
    
36. public void setK(int k) {
    
37. //设置第几个人开始数数
    
38. this.k = k;
    
39. }
    
40. 
    
41. public void setM(int m) {
    
42. //设置m
    
43. this.m = m;
    
44. }
    
45. 
    
46. public void play() {
    
47. //1找到开始数数的人
    
48. Child temp = this.firstChild;
    
49. for (int i = 1; i < k; i++) {
    
50. temp = temp.nextChileChild;
    
51. 
    
52. }
    
53. //数M下
    
54. while (this.len != 1) {
    
55. for (int j = 1; j < m; j++) {
    
56. temp = temp.nextChileChild;
    
57. }
    
58. Child temp2 = temp;// 找到要出圈的前一个小孩
    
59. //讲数到M的小孩 退出圈
    
60. temp2=temp2.nextChileChild;
    
61. temp.nextChileChild=temp2.nextChileChild;
    
62. System.out.println("现在出圈的是" + temp2.no);
    
63. this.len--;
    
64. }
    
65. //打印最优一个小孩
    
66. System.out.print("最后出圈的是：" + temp.no);
    
67. }
    
68. 
    
69. //初始化链表
    
70. public void creatLink() {
    
71. for (int i = 1; i <= len; i++) {
    
72. 
    
73. if (i == 1) {
    
74. //创建第一小孩
    
75. Child child = new Child(i);
    
76. this.firstChild = child;
    
77. this.temp = child;
    
78. } else {
    
79. if (i == len) {
    
80. Child child = new Child(i);
    
81. temp.nextChileChild = child;
    
82. temp = child;
    
83. temp.nextChileChild = this.firstChild;
    
84. 
    
85. } else {
    
86. //继续创建小孩
    
87. Child child = new Child(i);
    
88. temp.nextChileChild = child;
    
89. temp = child;
    
90. }
    
91. }
    
92. 
    
93. }
    
94. 
    
95. }
    
96. 
    
97. public void show() {
    
98. 
    
99. Child temChild = this.firstChild;
    
100. do {
     
101. System.out.println(temChild.no + "###");
     
102. temChild = temChild.nextChileChild;
     
103. } while (temChild != this.firstChild);
     
104. }
     
105. }
     
106. 
     
107. //主方法类
     
108. 
     
109. public class Demo4 {
     
110. 
     
111. public static void main(String[] args) {
     
112. //TODO Auto-generated method stub
     
113. CycLink cyclink =new CycLink();
     
114. cyclink.setLen(17);
     
115. cyclink.creatLink();
     
116. cyclink.setK(17);//17代表尾号//从1号开始念
     
117. cyclink.setM(3);//输出念到3的人出圈
     
118. cyclink.show();
     
119. cyclink.play();
     
120. }
     
121. }
     
122. 
     

复制代码

顶！！！！

那个太难了 没看明白，  你看看这个呢 让用set不？
package src.com.itheima.ioDemo;

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class N {
        public static void main(String[] args) {
                main(3,2);
        }
        public static void main(int   n,int m) {
                Set set =new TreeSet();
                for(int i=1;i<=n;i++){
                        set.add(i+"");
                }
                        int con=1;
                        while(set.size()>0){
                                if(set.size()==1){
                                        System.out.println(set);
                                        break;
                                }
                                Iterator it=set.iterator();
                                int k=set.size();
                                int l=0;
                                while(it.hasNext()){
                                       
                                        if(con==m){
                                                String str=(String) it.next();
                                                it.remove();
                                                con=1;
                                        }else{it.next();
                                                con++;
                                        }
                                }
                        }
        }       
       
}

来学习，学习。。。。

约瑟夫环,搜索这个就能有答案

马~约瑟夫环，马克之！

{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}

学习了。