【出圈】 （Java代码）

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

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

而变成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));
		}
	}

}