50个人围成一圈数到三和三的倍数时出圈，问剩下的人是谁？在原来的位置是多少？...

最新推荐文章于 2019-07-11 20:07:50 发布

iteye_8175

最新推荐文章于 2019-07-11 20:07:50 发布

阅读量307

点赞数

文章标签： Java

本文链接：https://blog.csdn.net/iteye_8175/article/details/81785055

版权

   
 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));  
     }  
 }