书院主持人 Java 方法:标记法

书院主持人 Java

问题描述:
  北大附中书院有m个同学,他们每次都很民主地决策很多事情。按罗伯特议事规则,需要一个主持人。同学们民主意识强,积极性高,都想做主持人,当然主持人只有一人。为了选出主持人,他们想到了一个办法并认为很民主。方法是:
  大家围成一圈,从1到m为每个同学编号。然后从1开始报数, 数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学从1到m编号,并约定报数为n的出局,请编程计算一下,哪个编号的同学将会成为主持人。
  
输入格式:
  一行,由空格分开的两个整数m n。
输出格式:
  一个整数,表示主持人的编号

思路:代码里面有注释

代码:

import java.util.Scanner;

public class Main
{

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		//  大家围成一圈,从1到m为每个同学编号。然后从1开始报数, 数到n的出局。剩下的同学从下位开始再从1开始报数。
		// 最后剩下来的就是主持人了。现在已经把同学从1到m编号,并约定报数为n的出局,请编程计算一下,哪个编号的同学将会成为主持人。
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();// m个同学
		int n = sc.nextInt();// 需要报到数
		int[] a = new int[m];// 开辟数组存储可以报的数
		// 循环赋初值,把所有人的值都赋值为1,1表示都在参与状态
		for (int i = 0; i < a.length; i++)
		{
			a[i] = 1;
		}
		int sum = 0;
		//循环退出条件为数到只有一个人
		for (int i = 0; m != 1; i++)
		{
			if (i == a.length)//循环到末尾就给他从头开始
			{
				i = 0;
			}
			sum += a[i];// 记录数字数到那个数没有
			if (sum == n)
			{
				a[i] = 0;//数到那个人退出参与状态
				sum = 0;// 每次循环标记完就归0				
				m--;//每次淘汰一个人,总人数就少1;
			}

		}
		for (int i = 0; i < a.length; i++)
		{
			if (a[i] != 0)
			{
				System.out.println(i+1);
			}
		}

	}

}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值