有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。
问：最后剩下的是100人中的第几个人？

[ 本帖最后由 我是你岁哥❤环 于 2016-6-12 09:34 编辑 ]\n\n[code]<div class="blockcode"><blockquote>class Test{
        public static void main(String[] args) {

                /*
                思路:[/code]

1. class Test{
   
2.         public static void main(String[] args) {
   
3. 
   
4.                 /*
   
5.                 思路:       
   
6.                 1.定义一个boolean类型的数组,用于存储100个人是否报号14,初始状态,设置100个人未报号14为true
   
7.                 2.遍历数组,当元素的值为true时,表示这个人没有报过号14,count++
   
8.                 3.设置报号计数器初始值为0,每次报号count加1,每次报号到14人即count的值累加到14时,状态变为false
   
9.                 4.当报号到14时,count恢复至0,重新计数,同时,每次有人报号14时,剩余的未报号的人数就减少一个人
   
10.                 5.直到剩下最后一个人的时候,停止报号
    
11.                 */
    
12. 
    
13.                 //定义一个boolean类型的数组,用于存储100个人是否报号14
    
14.                 boolean[] people = new boolean[100];
    
15.                
    
16.                 //初始状态,设置100个人未报号14为true
    
17.                 for (int i=0; i<people.length; i++) {
    
18.                         people[i] = true;
    
19.                 }
    
20. 
    
21.                 int num = 0;                                //num表示已经有多少人报号了14
    
22.                 int count = 0;                                //定义计数器
    
23. 
    
24.                 int[] arr = new int[people.length];                        //存储每次报14这个数的人的位置
    
25. 
    
26.                 while (num<people.length) {
    
27.                         for (int i=0; i<people.length; i++) {
    
28.                                 if (people[i]) {                //如果没有报号14就计数
    
29.                                         count++;
    
30.                                 }
    
31.                                 if (count == 14) {                //当count的值为14时,表示这个位置的人报号14了
    
32.                                         people[i] = false;
    
33.                                         count = 0;
    
34.                                         arr[num++] = (i+1);         //将每次报14这个数的人的位置存储到一个新的数组中
    
35.                                 }
    
36.                         }
    
37.                 }
    
38. 
    
39.                 System.out.println("次数"+ "\t" + "100人中的第几人");
    
40.                 for (int i=0; i<arr.length; i++) {
    
41.                         System.out.println((i+1)+ " \t----> \t" + arr[i]);
    
42.                 }
    
43.                 //最后剩下的人就是最后一个报14这个数的人
    
44.                 System.out.println("最后剩下的是100人中的第" + arr[arr.length-1] +"个人");
    
45.         }
    
46. 
    
47. }
    

复制代码