n个人围成圈报数123,，报3的退出，最后留下的那个人原来是第几号

最新推荐文章于 2022-12-13 13:54:01 发布

KangGe@

最新推荐文章于 2022-12-13 13:54:01 发布

阅读量741

点赞数

文章标签： java面试

本文链接：https://blog.youkuaiyun.com/qq_42671193/article/details/100161167

版权

本文介绍了一个经典的Java算法实现，通过围成一圈的人群报数游戏，每报到3的人退出，直到最后留下一个人。文章详细展示了如何使用布尔数组记录每个人的状态，以及循环报数并淘汰的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java 经典。n个人围成圈报数123,，报3的退出，最后留下的那个人原来是第几号

// 输入n
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();

		// 初始化
		boolean[] arr = new boolean[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = true;
		}

		int len = arr.length;// 总人数
		int t = 0;//报的数
		while (len > 1) {
			// 只要人数大于1就进行下面操作
			// 报数
			for (int i = 0; i < arr.length; i++) {
				if (arr[i]) {//只要arr[i]为真即arr[i]没有被淘汰，就进行下面操作
					t++;
					if (t % 3 == 0) {
						t=0;
						arr[i] = false;
						len--;
					}
				}

			}

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