问剩下的人是谁？在原来的位置是多少？

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.     }   

复制代码

问剩下的人是谁？在原来的位置是多少？

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.     }   

复制代码