* 100个人围成一个圈报数，报到14的同学被淘汰，他的下一位同学补上他的位置并从1开始重新报数，以此类推
* 请问最后剩下的一名同学是原来100人中的第几个？
实在是没有思路。。。做了半天做不出来

1. package com.itheima;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. 
   
6. /**
   
7. *
   
8. *
   
9. * 10、有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
   
10. *  然后其他人重新开始，从1报数，到14退出。 问：最后剩下的是100人中的第几个人？
    
11. *
    
12. * @author Venus
    
13. *
    
14. */
    
15. public class Test10 {
    
16.         public static void main(String[] args) {
    
17.                 // 创建一个集合all，集合中的元素为1，2，3，……，100，代表所有人
    
18.                 List<Integer> all = new ArrayList<Integer>();
    
19.                 for (int i = 1; i <= 100; i++) {
    
20.                         all.add(i);
    
21.                 }
    
22. 
    
23.                 // 下面的代码表示循环99次，每次从集合里删除一个元素，代表退出的那个人的编号
    
24.                 // i表示退出的那个人在all集合中的下标
    
25.                 int i = 0;
    
26.                 // 循环99次
    
27.                 for (int n = 1; n < 100; n++) {
    
28.                         // 每次循环时，求得将要退出的人在集合中的下标
    
29.                         i = (i + 13) % all.size();
    
30.                         // 将集合中代表该人的元素删除
    
31.                 //        System.out.println(all.get(i));
    
32.                         all.remove(i);
    
33.                 }
    
34. 
    
35.                 // 循环99次，删除99个人，剩下的最后一个
    
36.                 System.out.println("最后剩下的是第 " + all.get(0) + " 个人");
    
37. 
    
38. 
    
39.         }
    
40. 
    
41. }
    

复制代码

18611643318 发表于 2016-6-2 22:51

兄弟你太棒了。。。

18611643318 发表于 2016-6-2 22:51

太感谢你啦

hero_king 发表于 2016-6-2 22:57
太感谢你啦

互相学习.

6666666666666

第一眼就想到了集合!不过没二楼快{:2_43:}