P1145 约瑟夫

P1145 约瑟夫

题目在此

几个注意点：

• 下标从0开始，取模会有0
• 每次取模的数量都会变化，人在变少

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int k=scanner.nextInt();
		int count=k;
		while(true) {
			int x=0;
			boolean flag=false;
			for(int i=0;i<k;i++) {
				x=(x+count)%(2*k-i);//精髓
				if(x>=0&&x<k) {
					flag=true;
					break;
				}
			}
			if(!flag) break;
			else count++;
		}
		System.out.println(++count);
	}
}