有500个人手拉手站成一圈，从一个人开始数1，2，3。数到3的人退出圈外，下个人继续数1，2，3
问最后剩下的人是原来的 第几个人，下面代码是有一般做法解题。
用面向对象的思路应该怎么做

class Count3Quit
{
        public static void main(String[] args)
        {
                boolean[] arr = new boolean[500];
                for (int i=0; i<arr.length; i++)
                {
                        arr[i] = true;
                }

                int leftCount = arr.length;
                int countNum = 0;
                int index = 0;

                while (leftCount > 1)
                {
                        if (arr[index] == true)
                        {
                                countNum ++;
                                if (countNum == 3)
                                {
                                        countNum = 0;
                                        arr[index] = false;
                                        leftCount --;
                                }
                        }

                        index ++;

                        if (index == arr.length)
                        {
                                index = 0;
                        }
                }

               

                for (int i=0; i<arr.length; i++)
                {
                        if (arr[i] == true)
                        {
                                System.out.println("最后一个人是第"+(i+1)+"个人");
                        }
                }
        }
}

思路：
1、把这个游戏看成一个对象。
2、该对象身上有什么数据（成员变量）
3、该对象什么功能。
4、代码不会写

请参考。我也想了很久当初。后来看着视频一步步做出来。

1. package com.ivo;
   
2. 
   
3. // 1.通过面向对象来实现数3退1
   
4. // 实现的是具有回环的双向链表
   
5. //说明：以5个小孩为例，在while处设置断点，进行debug，观察countNum、当前小孩k（id号） 、当前小孩圈（first和last的id号）的变化情况，会对程序的执行过程有更清醒的认识。
   
6. 
   
7. public class Test {
   
8. 
   
9.         public static void main(String[] args) {
   
10.                 // 创建一个有500个小孩的圈
    
11.                 KidCircle kc = new KidCircle(500);
    
12.                 // k用来记录当前指向的那个小孩，刚开始时设置圈首的小孩为k
    
13.                 Kid k = kc.first;
    
14.                 // countNume用来记录小孩数的数（1、2、3）
    
15.                 int countNum = 0;
    
16.                 // while成立则说明圈内还不止一个小孩，需要继续往下数数
    
17.                 while (kc.count > 1) {
    
18.                         countNum++;
    
19.                         if (countNum == 3) {
    
20.                                 // 当前小孩数的数是3 的话，将数数标志清0，该小孩退出
    
21.                                 countNum = 0;
    
22.                                 kc.delete(k);
    
23.                         }
    
24.                         // 移动k标志到下一个小孩头上
    
25.                         k = k.right;
    
26.                 }
    
27.                 // while不成立的时候，说明此时该圈中就剩下一个小孩了，将其id号输出即可
    
28.                 System.out.println("最后一个小孩的编号是：" + kc.first.id);
    
29.         }
    
30. }
    
31. 
    
32. class Kid {
    
33.         // 小孩编号
    
34.         int id;
    
35.         // 小孩的左手边也是一个小孩
    
36.         Kid left;
    
37.         // 小孩的右手边也是一个小孩
    
38.         Kid right;
    
39. }
    
40. 
    
41. class KidCircle {
    
42.         // count用来记录圈中小孩数
    
43.         int count = 0;
    
44.         // first用来记录当前圈的第一个小孩
    
45.         Kid first;
    
46.         // last用来记录当前圈的最后一个小孩
    
47.         Kid last;
    
48. 
    
49.         // 小孩圈的构造方法，可以创建n个小孩的圈
    
50.         KidCircle(int n) {
    
51.                 for (int i = 0; i < n; i++) {
    
52.                         add();
    
53.                 }
    
54.         }
    
55. 
    
56.         // 往圈中增加小孩
    
57.         public void add() {
    
58.                 Kid k = new Kid();
    
59.                 // 当前创建的小孩的编号就是小孩圈的记录号
    
60.                 k.id = this.count;
    
61. 
    
62.                 if (count <= 0) {
    
63.                         // 此时还没有小孩
    
64.                         // 小孩圈的第一个和最后一个小孩都是k
    
65.                         // 小孩k的左手边和右手边的小孩都是他自己
    
66.                         this.first = k;
    
67.                         this.last = k;
    
68.                         k.left = k;
    
69.                         k.right = k;
    
70.                 } else {
    
71.                         // 把这个小孩k插入到圈的末尾
    
72.                         // 当前圈的第一个小孩的左手牵了k
    
73.                         this.first.left = k;
    
74.                         // 当前圈的最后一个小孩的右手牵了k
    
75.                         this.last.right = k;
    
76.                         // k的左手牵的是当前圈的最后一个小孩
    
77.                         k.left = this.last;
    
78.                         // k的右手牵的是当前圈的第一个小孩
    
79.                         k.right = this.first;
    
80.                         // k变成了圈的最后一个小孩
    
81.                         this.last = k;
    
82.                 }
    
83.                 // 当前圈的小孩数增1
    
84.                 this.count++;
    
85.         }
    
86. 
    
87.         // 把圈中的k小孩删掉
    
88.         public void delete(Kid k) {
    
89.                 if (this.count == 0) {
    
90.                         // 已经没有小孩了
    
91.                         System.out.println("There is no kid!");
    
92.                 } else if (this.count == 1) {
    
93.                         // 就最后一个小孩了，将圈的首尾设置为null，圈就不存在了
    
94.                         this.first = this.last = null;
    
95.                 } else {
    
96.                         // k左边小孩的右手牵了k右边的小孩
    
97.                         k.left.right = k.right;
    
98.                         // k右边小孩的左手牵了k左边的小孩
    
99.                         k.right.left = k.left;
    
100. 
     
101.                         // 假如删除的k是圈的第一个小孩
     
102.                         if (k == this.first) {
     
103.                                 // k的右边的小孩就变成了第一个小孩
     
104.                                 this.first = k.right;
     
105.                                 // 假如删除的k是圈的最后一个小孩
     
106.                         } else if (k == this.last) {
     
107.                                 // k的左边的小孩就变成了最后一个小孩
     
108.                                 this.last = k.left;
     
109.                         }
     
110.                         // 圈中小孩数目减1
     
111.                         this.count--;
     
112.                 }
     
113.         }
     
114. }

复制代码

记得及时处理帖子哦，继续追问，或将分类改成【已解决】~

0.0.0.0.0..0.{:soso_e144:}