50個人圍成一圈數到三和三的倍數時出圈,問剩下的人是誰?在原來的位置是多少?...

   
 import java.util.Iterator;  
 import java.util.LinkedList;  
   
 public class YouXi {  
     public static int removeNM(int n, int m) {  
         LinkedList ll = new LinkedList();  
         for (int i = 0; i < n; i++)  
             ll.add(new Integer(i + 1));  
         int removed = -1;  
         while (ll.size() > 1) {  
             removed = (removed + m) % ll.size();  
             ll.remove(removed--);  
         }  
         return ((Integer) ll.get(0)).intValue();  
     }  
   
     public static void main(String[] args) {  
         System.out.println(removeNM(50, 3));  
     }  
 } 
 
發佈了48 篇原創文章 · 獲贊 1 · 訪問量 1777
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章