题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

【代码】

/* 【程序37】题目： 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 */ import java.util.Scanner; class Test37 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入围成一圈的人数:"); int personNum = sc.nextInt(); //定义剩余人数,并初始化为人数 int remainNum = personNum; //定义一个计数器 int countNum = 0; int index=0; //定义一个数组,每个人就相当于数组的一个元素 int[] arr = new int[personNum]; for(int i=0;i<arr.length;i++){ arr[i] = 1;//1代表该人仍然在圈子里面 } while(remainNum>1){ if(arr[index]==1){ countNum++; if(countNum==3){ arr[index]=0;//报到3的人赋值为0,代表此人已被淘汰 countNum=0;//同时把计数器置零,重新计数 remainNum--;//剩余参加人数 } } index++; //一轮结束,让index重新为0开始新的一轮报数 if(index==personNum){ index=0; } } for(int i=0;i<arr.length;i++){ if(arr[i]==1){ System.out.println("最后留下的是原来第"+(i+1)+"号"); } } } }

【运行结果】