题解 | #约瑟夫环#

解决此题的关键是如何将淘汰的人踢出，这是关键所在。我们可以先用一个数组，让i的值求余，这样就可以对数组进行无穷次的遍历，我们可以将报到某个数的人淘汰掉，其值设为1，代表出局，值为0代表未出局，依次遍历到倒数第二个人出局，那么最后一个人就是游戏的胜利者，即可解决此题。 import java.util.*; public class Main {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner sc=new Scanner(System.in);
	int n=sc.nextInt();
	int k=sc.nextInt();
	int m=sc.nextInt();
	int count=0;
	int S=0;
	int[] s=new int[n];

// s[k+m-1]=1;

		for(int j=k;;j++) {
			j=j%n;
			if(s[j]==0) {
				count++;
			}
			if(count==m) {
				s[j]=1;
				count=0;
				S++;
				if(S==n-1){
					break;
				}
			}
		}
		for(int i=0;i<n;i++) {
			if(s[i]==0) {
					System.out.println(i);
			}
			
		}
	
}

}