练习题---报数游戏（圆圈中最后剩下的数字）---用Java实现

题目描述：有30个人，从第一个人开始依次报数（从队头到队尾，接着从队头开始），数字范围从1到9，报数字9的人出列。假定最后剩下15个人，求这15个人一开始在队列中的位置。

 

代码：

import java.util.ArrayList; //30个人，编号0-29，从第一个人开始从1开始数数，将数到9的人移除。要剩下15个人，看剩下的人原先的位置是什么 public class CountTurns { public static void main(String[] args) { CountTurns test = new CountTurns(); test.func1(30, 9, 15); } /** * 人数为num，每数到turn，对应的人出列 * @param num * @param turn * @param rest 剩下rest个人 */ private void func1(int num, int turn, int rest) { //check param if(num<=0 || turn<=0 || rest<0) return; ArrayList<Node> list = new ArrayList<>(); for(int i = 0; i<num; i++) {//10个人 Node node = new Node(i); list.add(node); } int cur = -1;//用来记录数到的数字 int pos = -1;//记录某节点在队列中对应的下标 while(list.size()>rest) { pos++; if(pos == list.size()) { pos = 0; } cur++; if(cur==turn-1) { list.remove(pos); pos--; cur = -1; } } for(int j = 0; j<rest; j++) { System.out.println(list.get(j).pos); } } } class Node{ public int pos; public Node(int pos) { super(); this.pos = pos; } }

结果：