约瑟夫环

用数组实现约瑟夫出圈问题，n个人排成一圈，从第一个开始报数，报到m的人出圈，
剩下的人继续开始从1报数，直到所有的人都出圈为止。对于给定的n，m，
求出所有的人出圈顺序。
 

转的一个比较易懂地方法

 

1. package class_only;
3. import java.util.ArrayList;
4. import java.util.List;
6. /** */
7. /**
8.  * @author huangjie
9.  * @createDate 2008-11-20
10.  * @package
11.  * @fileName OutofCircle.java
12.  **/
13. public class Test {
14.     public static void main(String[] args) {
15.         OutOfCirle ooc = new OutOfCirle(10, 100);
16.         ooc.begin();
17.     }
18. }
20. class OutOfCirle {
21.     // 报出了这个数的都退出
22.     public static int outNumber;
23.     // 总的有多少个人
24.     public static int manSize;
25.     // 上面2个一开始就固定好了，所以我就声明成static
27.     // 圈中的人
28.     private List<Man> allMan;
29.     // 现在已经报到第几号了,初始化为1
30.     private int nowNumber = 1;
31.     // 现在已经报到第几个人了，初始化为0;
32.     private int nowMan = 0;
34.     public OutOfCirle(int manSize, int outNumber) {
35.         OutOfCirle.manSize = manSize;
36.         OutOfCirle.outNumber = outNumber;
37.         init();
38.     }
40.     private void init() {
41.         allMan = new ArrayList();
42.         // 初始化所有人，即把所有人编上号
43.         int manNumber = 0;
44.         while (OutOfCirle.manSize != manNumber) {
45.             allMan.add(new Man(++manNumber));
46.         }
47.     }
49.     public void begin() {
50.         while (allMan.size() > 0) {
51.             Man man = this.select();
52.             // 把这个人T出去
53.             allMan.remove(man);
54.             // 当T的是最后一个的时候,又从第一个开始数
55.             if (nowMan == allMan.size()) {
56.                 nowMan = 0;
57.             }
58.             // 说明T的不是最后一个
59.             // T的人的后面的都会往前移一个位置
60.             // 这样就把原来的nowman代替了,就可以从nowman开始数了
61.             else {
63.             }
64.             // 选出来了以后又从1开始报
65.             nowNumber = 1;
66.             System.out.println("我是第" + man.getNumber() + "号，我现在被T出去了,我是第"
67.                     + (manSize - allMan.size()) + "个被T的" + "，还有"
68.                     + allMan.size() + "在圈里");
69.         }
70.         System.out.println("所有人都被T出去完了");
71.     }
73.     // 找出报outNumber的人
74.     private Man select() {
75.         Man man = null;
76.         // 没选出来就一直报数
77.         while (man == null) {
78.             // nowman报数
79.             Man m = allMan.get(nowMan);
80.             boolean right = m.reckon(nowNumber);
81.             // 就是他了
82.             if (right) {
83.                 man = m;
84.             }
85.             // 说明不是他
86.             else {
87.                 // 报的数字到下一个
88.                 nowNumber++;
89.                 // 人也到下一个去
90.                 nowMan++;
91.                 // 说明已经到了最后一个了
92.                 if (nowMan == allMan.size()) {
93.                     // 又从第一个开始报数
94.                     nowMan = 0;
95.                 }
96.             }
97.         }
98.         return man;
99.     }
101. }
103. class Man {
104.     private int number;
106.     public Man(int number) {
107.         this.number = number;
108.     }
110.     public int getNumber() {
111.         return number;
112.     }
114.     // 报数：判断报出的数字是否和outNumber
115.     public boolean reckon(int num) {
116.         return num == OutOfCirle.outNumber;
117.     }
118. }