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

iteye_8175

于 2009-10-16 09:27:22 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

文章标签： Java

本文链接：https://blog.youkuaiyun.com/iteye_8175/article/details/81785055

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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