n个人围圈报数问题,通过Java代码实现

注: 感觉注释写的挺清楚了,直接看代码吧。

import java.util.Scanner;

/**
 * n个人(编号1-n),围成一圈,从编号 1开始报数,从1报道m,报道m的出来, 下一个人继续从1开始报数,编程求最后一个人 留下来的编号。
 * 如n=3,m=4 第一次出队:1(原编号) 第二次出队:3 最后留下:2
 * 
 * @author hf
 *
 */

public class Blogs4 {
     
	public static void main(String[] args) {
     
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入人数n和退圈数字m");
		int n = scanner.nextInt();
		int m = scanner.nextInt();
		// 将每个人的编号通过数组储存起来,通过数组的下标与编号的关系调用
		int[] arr = new int[n + 1];
		for (int i = 1; i <= n; i++) {
     
			arr[i] = i;
		}
		int count = 0;// 退圈的人数
		int sub = 0;// 每个人编号对应的下标
		int num = 0;// 报的数
		// 只要退圈的人数没有达到(n-1)个,继续循环,即剩下一人,结束比赛
		while (count != n - 1) {
     
			// 排除已经退圈的人,如果数组值不等于0,则说明此人还没有退赛,可以报数
			if (arr[sub++] != 0) {
     
				num++;
			}
			// 退圈条件:当此人报的数等于m的时候,此人退圈
			if (num == m) {
     
				arr[sub] = 0;// 报出m的数组对应值为0,即推出
				count++;// 退圈的人数多了一个
				num = 0;// 报的数字清零,从新开始报数
			}
			// 当编号对应的下标等于人数n是,说明已经一轮了,那么下标清零,从头开始
			if (sub == n) {
     
				sub = 0;
			}
		}
		// 得到最后剩下的人的编号,由于编号、下标和对应的值均相等,则可以直接打印结果
		for (int i : arr) {
     
			if (i != 0) {
     
				System.out.println(i);
			}
		}
		scanner.close();
	}
}

你可能感兴趣的:(java,算法,java)