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

1. package 有n个人围成一圈顺序排号从第一个人开始报数;  
2. /** 
3.  *  
4.  * @author 何虎 
5.  * 
6.  */  
7. public class Person  
8. {  
9.     private int id;  
10.       
11.     private Person prev;  
12.       
13.     private Person next;  
14.   
15.     public Person getPrev()  
16.     {  
17.         return prev;  
18.     }  
19.   
20.     public void setPrev(Person prev)  
21.     {  
22.         this.prev = prev;  
23.     }  
24.   
25.     public Person getNext()  
26.     {  
27.         return next;  
28.     }  
29.   
30.     public void setNext(Person next)  
31.     {  
32.         this.next = next;  
33.     }  
34.   
35.     public int getId()  
36.     {  
37.         return id;  
38.     }  
39.   
40.     public void setId(int id)  
41.     {  
42.         this.id = id;  
43.     }  
44.       
45.     /* 
46.      * 报数方法 
47.      */  
48.     public void baoShu(Person person)  
49.     {  
50.           
51.     }  
52.       
53.       
54. }  

[java]  view plain copy

1.   

[java]  view plain copy

1.   

[java]  view plain copy

1. <pre name="code" class="java">package 有n个人围成一圈顺序排号从第一个人开始报数;  
2.   
3. /** 
4.  *  
5.  * @author 何虎 
6.  * 
7.  */  
8. public class Report  
9. {  
10.     static int k = 0; //标号，报数到三  
11.       
12.     static int life = 5;  //多少个生存的人  
13.       
14.     static Person[] person = new Person[life];  
15.       
16.     public static void main(String[] args)  
17.     {  
18.         for(int i=0; i<life; i++) //初始化人数  
19.         {  
20.             Person per = new Person();  
21.             per.setId(i + 1);  
22.               
23.             person[i] = per;  
24.               
25.         }  
26.           
27.         while(life > 1) //报数  
28.         {  
29.             for(int i=0; i<life; i++)  
30.             {  
31.                 if(life == 2) //人数不够标号强制通过，可以继续玩  
32.                 {  
33.                     k = 2;  
34.                 }  
35.                   
36.                 if(k == 2)  //报数到三死一个  
37.                 {  
38.                     for(int j=i; j<life-1; j++)  
39.                     {  
40.                         person[j] = person[j + 1];  
41.                     }  
42.                       
43.                     life--; //生存的人减少一个  
44.                       
45.                     k = 0;  //重新报数  
46.                 }  
47.       
48.                 k++;  
49.             }  
50.         }  
51.           
52.         for(int i=0; i<life; i++)  //打印活着的人  
53.         {  
54.             System.out.println("最后活下来的人是原" + person[i].getId() + "号人");  
55.         }  
56.     }  
57. }