程序37

最新推荐文章于 2025-04-30 17:25:48 发布

ruijixiang

最新推荐文章于 2025-04-30 17:25:48 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA基础编程练习题

本文链接：https://blog.youkuaiyun.com/ruijixiang/article/details/77972875

JAVA基础编程练习题专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一个简单的报数游戏算法实现过程，游戏中n个人围成一圈依次从1到3报数，报到3的人退出，直到最后剩下一人。通过Java程序模拟了游戏的过程并输出最后留下的那个人的编号。

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

/*
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下
的是原来第几号的那位。
*/
import java.util.*;
public class Example37{
	public static void main(String args[]){
		Scanner sc=new Scanner(System.in);
		System.out.print("请输入围成一个圈的人数：");
		int num=sc.nextInt();
		int arr[]=new int[num];
		for(int i=0;i<num;i++){
			arr[i]=1;
		}
		int leftCount=num;//剩余的人数
		int count=0;
		int index=0;
		while(leftCount>1){
			if(arr[index]==1){
				count++;
				if(count==3){
					count=0;
					arr[index]=0;//报到3就置0
					leftCount--;
				}
			}
			index++;
			if(index==num){
				index=0;
			}
		}
		for(int i=0;i<num;i++){
			if(arr[i]==1){
				System.out.println("最后留下的是原来的第"+(i+1)+"位");
			}
		}
	}
}