JAVA 基础编程练习题37 【程序 37 报数】

37 【程序 37 报数】

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

package cskaoyan;

public class cskaoyan37 {
	@org.junit.Test
	public void countOff() {
		java.util.Scanner in = new java.util.Scanner(System.in);
		int[] num = new int[50];
		int n, loop, i, m, k;
		System.out.println("请输入这一圈人的数量:");
		n = in.nextInt();
		// 开始给这些人编号
		for (i = 0; i < n; i++) {
			num[i] = i + 1;
		}
		i = 0;// i用于计数,即让指针后移
		m = 0;// m记录退出圈子的人数
		k = 0;// k报数1,2,3
		while (m < n - 1)// 当退出的人数不大于总人数时，即留下的人数至少是一个人
		// 这句不能写成m<n,因为假设有8人，当退出了6人时，此时还是进行人数退出，即m++，
		// 这时是7<8，剩下的一个人自己喊1，2,3那么他也就退出了，将不会有输出
		{
			if (num[i] != 0)// 如果这个人的头上编号不是0就开始报数加1，这里采用的方法是报数为3的人头上编号重置为0
			{
				k++;
			}
			if (k == 3) {
				k = 0; // 报数清零，即下一个人从1开始报数
				num[i] = 0;// 将报数为3的人编号重置为0
				m++; // 退出人数加1
			}
			i++; // 指针后移
			if (i == n)// 这句很关键，如果到了队尾，就要使指针重新指向对头
			// 并且它只能放在i++后面，因为只有i++了才有可能i==n
			{
				i = 0;
			}
		}
		System.out.print("现在剩下的人是:");
		for (loop = 0; loop < n; loop++) {
			if (num[loop] != 0) {
				System.out.println(num[loop] + "号");
			}
		}
		in.close();
	}
}