n个人围成一圈数到m和m的倍数时出圈,问剩下的人是谁?在原来的位置是多少?

来源:互联网 发布:ecdh算法 编辑:程序博客网 时间:2024/05/16 01:15

package com.xiaojiang;import java.util.LinkedList;public class mianshi {public static void main(String[] args) {removeNM(50,3);}private static void removeNM(int n, int m) {LinkedList ll = new LinkedList();for(int i=1;i<=n;i++){ll.add(new Integer(i));}int removed=-1;while(ll.size()>1){removed = (removed + m) % ll.size();System.out.println(ll.remove(removed--));}System.out.println(ll.get(0));}}




0 0
原创粉丝点击