这里我是用一个数组来表示人数。

开始都在圈内所以全赋值为一

而变成0则代表出圈


当cou%m==0时说明这个人为第m个人要将这个人逐出圈(赋值为0)

cou在这里起到了一个统计的作用

参考代码:

package Main;

import java.util.Scanner;

public class _1160 {

	public static int count(int [] src){    //统计还剩多少人在圈内
		int sum=0;
		for(int i=0;i<src.length;i++){
			if(src[i]!=0){
				sum++;
			}
		}
		return sum;
	}
	public static int find(int [] src){    //找到最后那个人的编号(下标加一)
		int i;
		for(i=0;i<src.length;i++){
			if(src[i]==1){
				break;
			}
		}
		return i+1;
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
			int n=sc.nextInt();
			int m=sc.nextInt();
			int[] src=new int[n];
			for(int i=0;i<src.length;i++){    //全赋值为一
				src[i]=1;
			}
			int cou=0;
			while(count(src)!=1){            //当所剩人数不为一时继续循环
				for(int i=0;i<src.length;i++){
					if(src[i]!=0){
						cou++;
						if(cou%m==0){
							src[i]=0;
						}
					}
				}
			}
			System.out.println(find(src));
		}
	}

}


点赞(1)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论