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

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

原创最新推荐文章于 2019-07-11 20:07:50 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

本文介绍了一个简单的游戏算法实现，该算法使用Java编程语言通过LinkedList和迭代器实现了从一系列玩家中按特定顺序移除玩家的过程。具体来说，此算法接受两个参数n和m，n为玩家总数，m为跳过的玩家数后被移除的玩家位置。

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