csp-2017-12-2 游戏

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn=10001;
int   person[maxn]={0};
bool  mark[maxn]={true};    //true  ：生存   false ：死亡 
int main(int argc, char** argv) {
int n,k;
scanf("%d %d",&n,&k);
for(int i=1;i<=n;i++) mark[i]=true;
int size=n;
int count=0;
while(1){
bool back=false;
for(int i=1;i<=n;i++){
if(mark[i] == true ) { count++;   person[i]=count; }
if(mark[i]==true && person[i]%k==0 || mark[i]==true && person[i]%10==k) { 
mark[i]=false;   size--;
}
if(size==1) { back=true; break; }
}
if(back==true) break;
}
int key=0;
for(int i=1;i<=n;i++){
if(mark[i]==true){
key=i; break;
}
}
printf("%d",key);
return 0;
}