题目描述:(时间限制: 1Sec 内存限制: 128MB)
有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
输入:
初始人数n
输出:
最后一人的初始编号
样例输入:
3
样例输出:
2
思路:
1,因为不知道循环次数(不知道要报数几次),所以使用while循环;
2,每循环一次,报到3的人退出,后面的人在从1开始报数,如果使用数组的话,因为其长度固定,所以这里使用arraylist动态数组,这样可以动态的变化游戏人数了
3,如果arraylist 的长度为1,那么退出循环打印输出
代码块:
import java.util.*;
public class 报数