题目:
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;
}
}
}