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

最新推荐文章于 2022-12-19 19:40:13 发布

qq_33151859

最新推荐文章于 2022-12-19 19:40:13 发布

阅读量1.2k

点赞数

分类专栏： Java基础编程题文章标签： class 编程

本文链接：https://blog.csdn.net/qq_33151859/article/details/52526144

版权

Java基础编程题专栏收录该内容

20 篇文章 22 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这是一个编程挑战：n个人按顺序编号并从1到3报数，每次数到3的人离开，直到最后剩下一个人。问题求解最后留下的原始编号。

摘要由CSDN通过智能技术生成

//有n个人围成一圈，顺序排号。

import java.util.*;
public class baoshu{
	public static void main(String[] args){
		Scanner s=new Scanner(System.in);
		System.out.print("输入人数:");
		int n=s.nextInt();
		boolean[] a=new boolean[n];
		for(int i=0;i<n;i++){
			a[i]=true;}
		int countnum=0;
		int leftnum=n;
		int index=0;
		while(leftnum>1){
			if(a[index]==true){
				countnum++;
				if(countnum==3){
				a[index]=false;
				countnum=0;
				leftnum--;}}
				index++;
				if(index==n){
				index=0;
				}
			}
			for(int i=0;i<n;i++){
				if(a[i]==true){
				System.out

了解本专栏