1. package com.itheima;
   
2. import java.util.ArrayList;
   
3. 
   
4. /**
   
5. *  有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
   
6. * 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
   
7. *  @author Administrator
   
8. *
   
9. */
   
10. public class Test10 {
    
11. 
    
12.         public static void main(String[] args) {
    
13.                 //使用基本数据类型数组存储
    
14.                 circle();
    
15.                 //使用动态数组存储
    
16.                 circleList();
    
17.         }
    
18.         public static void circle(){
    
19.                 //二维数组表示100个人的编号和状态0表示出局，1表示在场
    
20.                 int[][] men=new int[100][1];               
    
21.                 /////////初始化数组，所有人标记为在场///////////////////////
    
22.                 for (int i = 0; i < men.length; i++) {
    
23.                         men[i][0]=1;
    
24.                 }
    
25.                 /////////初始化数组，所有人标记为在场///////////////////////
    
26.                
    
27.                 boolean flag=true;
    
28.                 //报数
    
29.                 int num=0;
    
30.                 //记录出局者数量
    
31.                 int outs=0;
    
32.                 while (flag) {
    
33.                         //////////判定是如果在场，进行报数，报到14，标记0状态出局，重置报数//////////////////////
    
34.                         for (int i = 0; i < men.length; i++) {
    
35.                                 if (men[i][0]==1) {
    
36.                                         if (++num==14) {
    
37.                                                 men[i][0]=0;
    
38.                                                 num=0;
    
39.                                                 outs++;
    
40.                                         }
    
41.                                 }
    
42.                         }
    
43.                         //////////判定是如果在场，进行报数，报到14，标记0状态出局，重置报数//////////////////////
    
44.                        
    
45.                         //////////判断在场人数是否小于14结束报数，是则停止报数/////////
    
46.                         if (100-outs<14) {
    
47.                                 flag=false;
    
48.                         }
    
49.                         //////////判断在场人数是否小于14结束报数，是则停止报数/////////
    
50.                 }
    
51.                 //输出剩余在场者的标号
    
52.                 for (int i = 0; i < men.length; i++) {
    
53.                         if (men[i][0]==1) {
    
54.                                 System.out.println("alive:"+(i+1));
    
55.                         }
    
56.                 }
    
57.         }
    
58.         public static void circleList(){
    
59.                 ArrayList<Man> circle=new ArrayList<Man>();
    
60.                 for (int i = 0; i < 100; i++) {
    
61.                         circle.add(new Man(i+1,false));
    
62.                 }
    
63.                 int outs=0;
    
64.                 boolean flag=true;
    
65.                 int num = 0;
    
66.                 while (flag) {               
    
67.                         for (int i = 0; i < circle.size(); i++) {
    
68.                                 if (!circle.get(i).isOut()) {
    
69.                                         if (++num == 14) {
    
70.                                                 circle.get(i).setOut(true);
    
71.                                                 outs++;
    
72.                                                 num = 0;
    
73.                                         }
    
74.                                 }
    
75. 
    
76.                         }
    
77.                         if (100-outs<14) {
    
78.                                 flag=false;
    
79.                         }
    
80.                 }
    
81.                 for(Man man : circle){
    
82.                         if (!man.isOut()) {
    
83.                                 System.out.println(man);
    
84.                         }
    
85.                        
    
86.                 }
    
87.         }
    
88. 
    
89. }
    
90. class Man{
    
91.         private int num;
    
92.         private boolean isOut;
    
93.         public Man(int num, boolean isOut) {
    
94.                 this.num = num;
    
95.                 this.isOut = isOut;
    
96.         }
    
97.         public boolean isOut() {
    
98.                 return isOut;
    
99.         }
    
100.         public void setOut(boolean isOut) {
     
101.                 this.isOut = isOut;
     
102.         }
     
103.         public int getNum() {
     
104.                 return num;
     
105.         }
     
106.         @Override
     
107.         public String toString() {
     
108.                 return "Man [num=" + num + ", isOut=" + isOut + "]";
     
109.         }
     
110.        
     
111. }

复制代码

本人测试过两种方式的用时，用bean和动态数组所消耗的时间是用基本类型数组耗时的两倍，太史公日：便利是有代价的。

1. package com.itheima;
   
2. import java.util.ArrayList;
   
3. 
   
4. /**
   
5. *  有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
   
6. * 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
   
7. *  @author Administrator
   
8. *
   
9. */
   
10. public class Test10 {
    
11. 
    
12.         public static void main(String[] args) {
    
13.                 //使用基本数据类型数组存储
    
14.                 circle();
    
15.                 //使用动态数组存储
    
16.                 circleList();
    
17.         }
    
18.         public static void circle(){
    
19.                 //二维数组表示100个人的编号和状态0表示出局，1表示在场
    
20.                 int[][] men=new int[100][1];               
    
21.                 /////////初始化数组，所有人标记为在场///////////////////////
    
22.                 for (int i = 0; i < men.length; i++) {
    
23.                         men[i][0]=1;
    
24.                 }
    
25.                 /////////初始化数组，所有人标记为在场///////////////////////
    
26.                
    
27.                 boolean flag=true;
    
28.                 //报数
    
29.                 int num=0;
    
30.                 //记录出局者数量
    
31.                 int outs=0;
    
32.                 while (flag) {
    
33.                         //////////判定是如果在场，进行报数，报到14，标记0状态出局，重置报数//////////////////////
    
34.                         for (int i = 0; i < men.length; i++) {
    
35.                                 if (men[i][0]==1) {
    
36.                                         if (++num==14) {
    
37.                                                 men[i][0]=0;
    
38.                                                 num=0;
    
39.                                                 outs++;
    
40.                                         }
    
41.                                 }
    
42.                         }
    
43.                         //////////判定是如果在场，进行报数，报到14，标记0状态出局，重置报数//////////////////////
    
44.                        
    
45.                         //////////判断在场人数是否小于14结束报数，是则停止报数/////////
    
46.                         if (100-outs<14) {
    
47.                                 flag=false;
    
48.                         }
    
49.                         //////////判断在场人数是否小于14结束报数，是则停止报数/////////
    
50.                 }
    
51.                 //输出剩余在场者的标号
    
52.                 for (int i = 0; i < men.length; i++) {
    
53.                         if (men[i][0]==1) {
    
54.                                 System.out.println("alive:"+(i+1));
    
55.                         }
    
56.                 }
    
57.         }
    
58.         public static void circleList(){
    
59.                 ArrayList<Man> circle=new ArrayList<Man>();
    
60.                 for (int i = 0; i < 100; i++) {
    
61.                         circle.add(new Man(i+1,false));
    
62.                 }
    
63.                 int outs=0;
    
64.                 boolean flag=true;
    
65.                 int num = 0;
    
66.                 while (flag) {               
    
67.                         for (int i = 0; i < circle.size(); i++) {
    
68.                                 if (!circle.get(i).isOut()) {
    
69.                                         if (++num == 14) {
    
70.                                                 circle.get(i).setOut(true);
    
71.                                                 outs++;
    
72.                                                 num = 0;
    
73.                                         }
    
74.                                 }
    
75. 
    
76.                         }
    
77.                         if (100-outs<14) {
    
78.                                 flag=false;
    
79.                         }
    
80.                 }
    
81.                 for(Man man : circle){
    
82.                         if (!man.isOut()) {
    
83.                                 System.out.println(man);
    
84.                         }
    
85.                        
    
86.                 }
    
87.         }
    
88. 
    
89. }
    
90. class Man{
    
91.         private int num;
    
92.         private boolean isOut;
    
93.         public Man(int num, boolean isOut) {
    
94.                 this.num = num;
    
95.                 this.isOut = isOut;
    
96.         }
    
97.         public boolean isOut() {
    
98.                 return isOut;
    
99.         }
    
100.         public void setOut(boolean isOut) {
     
101.                 this.isOut = isOut;
     
102.         }
     
103.         public int getNum() {
     
104.                 return num;
     
105.         }
     
106.         @Override
     
107.         public String toString() {
     
108.                 return "Man [num=" + num + ", isOut=" + isOut + "]";
     
109.         }
     
110.        
     
111. }

复制代码

本人测试过两种方式的用时，用bean和动态数组所消耗的时间是用基本类型数组耗时的两倍，太史公日：便利是有代价的。