黑马程序员技术交流社区

标题: 50个人围成一圈数到三和三的倍数时出圈 [打印本页]

---

作者: 半世心修    时间: 2015-5-31 15:23
标题: 50个人围成一圈数到三和三的倍数时出圈
问剩下的人是谁？在原来的位置是多少？

1. public static int removeNM(int n, int m) {   
   
2.         LinkedList ll = new LinkedList();   
   
3.         for (int i = 0; i < n; i++)   
   
4.             ll.add(new Integer(i + 1));   
   
5.         int removed = -1;   
   
6.         while (ll.size() > 1) {   
   
7.             removed = (removed + m) % ll.size();   
   
8.             ll.remove(removed--);   
   
9.         }   
   
10.         return ((Integer) ll.get(0)).intValue();   
    
11.     }   
    
12.   
    
13.     public static void main(String[] args) {   
    
14.         System.out.println(removeNM(50, 3));   
    
15.     }   

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2