疫苗接种感受

题目描述
n nn 个人站成一圈，从某个人开始数数，每次数到 m mm 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k kk 个好人站在一起，k kk 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m mm，使得在第一个好人被杀死前，k kk 个坏人先被杀死。

输入格式
一行一个整数 k kk。

输出格式
一行一个整数 m mm。

输入输出样例
输入 #1

3
1
输出 #1

5
1
输入 #2

4
1
输出 #2

30
1
说明/提示
0 < k < 14 0<k<140<k<14。

代码实现
import java.util.Scanner;

public class P1145 {
public static boolean find; //判断是否找到最小的m这个数
public static int m; //m遍历，直到找到这个数
public static int k;
public static int begin; //标记上一个杀死的人的编号
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);

k = sc.nextInt(); //k个好人，k个坏人
m = k; //从0开始编号，m必须从k开始，从第一个坏人开始遍历
while(!find){
find = true; //初始化
begin = 0;
for(int i=0;i<k;i++){ //遍历k次，如果k个坏人全部杀，则找到了最小的m这个数
if(check(2*k-i)){ //判断杀掉i个人后，下一个去杀的人是不是好人
//如果杀掉是好人，则break掉，遍历下一个m值
find = false;
break;
}
}
m++;
}

System.out.println(m-1);
}

public static boolean check(int reall){ //reall表示杀掉i个人后，剩余的人的总数
int result = (begin+m-1)%reall; //从上一个人开始再数m个数，确定下一个被杀的人
if(result>=k){
begin = result;
return false;
}else{
return true;
}
}
}
———————————————

标签：接种,begin,感受,find,int,static,kk,疫苗,public
来源： https://www.cnblogs.com/snjdjd2/p/14646361.html