- package com.test.kaoshi;
- 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));
- }
- }
50个人围成一圈数到三和三的倍数时出圈,问剩下的人是谁?在原来的位置是多少?
最新推荐文章于 2021-07-30 11:08:33 发布