P1145

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

思路：
1、思虑良久没有想到什么简便解法，这里使用暴力求解。虽然使用暴力求解，也需要剪掉一些不必要的数据。
2、由于不能杀掉好人，m>k。如果m<=k，第一次数数好人就要死去一个.
3、死亡一个人，总人数减一，当前死亡人后面的人idx都要减一。

#include<stdio.h>
//problem:  luogu p1145
//author:   ZhaoyangFan
//date:     2021.11.21


int main()
{
   int k,m;
   scanf("%d",&k);
   m = k;
  while(m++)
 {
       int flag,loca,t,num;
       flag=0,loca=0;
       num=-1;
       t=2*k;
       while(!flag)
       {
          num++;
          int temp;
          temp = (loca+m-1)%t;
          if(temp<k)
            flag=1;
          loca=temp;
          t-=1;
       }
       if(num==k)
       {
           printf("%d",m);
           break;
       }
 }
}