- package wzs.arithmetics;
- import java.util.Scanner;
- //题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- public class Test_wzs29
- {
- public static void main(String[] args)
- {
- System.out.println("请输入人数:");
- Scanner input = new Scanner(System.in);
- int member = input.nextInt(); // 总人数
- int surplus = member; // 剩余人数
- int count = 0;// 报数器
- int index = 0;// 下表索引
- boolean[] array = new boolean[member];// 围成的圈
- for (int i = 0; i < array.length; i++)
- {
- array[i] = true;// true表示人还在圈内
- }
- // 当剩余人数大于1
- while (surplus > 1)
- {
- if (array[index] == true)
- {
- count++;
- // 数到3的人
- if (count == 3)
- {
- array[index] = false;
- surplus--;
- count = 0;
- }
- }
- index++;
- // 当下标等于总人数
- if (index == member)
- {
- // 重新开始数
- index = 0;
- }
- }
- for (int i = 0; i < array.length; i++)
- {
- if (array[i] == true)
- {
- System.out.println("剩余的人是:" + i);
- }
- }
- }
复制代码
|
|