约瑟夫问题

 题目是：

        17个人为成圈,依次编号为0-16,从第一号开始报数,报到3的倍数的人离开, 一直数下去,直到最后只剩1人,求此人的编号

 

我用java实现了一下，不知道还有没有更好的办法？

   先建立一个Reader类

1. public  class Reader{
2.     private Integer person;
3.     private Integer num;
4.     public Integer getPerson() {
5.         return person;
6.     }
7.     public void setPerson(Integer person) {
8.         this.person = person;
9.     }
10.     public Integer getNum() {
11.         return num;
12.     }
13.     public void setNum(Integer num) {
14.         this.num = num;
15.     }
16. }

下面才是主要代码

1. import java.util.ArrayList;
2. import java.util.List;
4. public class TestNumber {
6.     /**
7.      * @param args
8.      */
9.     public static void main(String[] args) {
10.     
11.         List<Reader> list = new ArrayList<Reader>();
12.         for (int i = 1; i < 18; i++) {
13.             Reader reader=new Reader();
14.             reader.setPerson(i);
15.             reader.setNum(i);
16.             list.add(reader);   
17.         }
18.         List dels = new ArrayList<Reader>();
19.         do {
20.             
21.             int j=list.size();
22.             int m = j;
23.             for (int i=0;i<j;i++) {
24.                 Reader read = (Reader) list.get(i);
25.                 if (read.getNum()%3==0) {
26.                     dels.add(read);
27.                     m=m-1;
28.                 } 
29.                 read.setNum(read.getNum()+m);
30.             }
31.             list.removeAll(dels);
32.             dels.clear();
33.             
34.             
35.         } while (list.size()!=1);
36.         
37.         System.out.println(list.get(0).getPerson()+":"+list.get(0).getNum());
38.         
39.         
40.         
41.     }
43. }

结果是11：50