题目:
思路:设置一个辅助数组,记录玩家是否已被淘汰出局。
代码:
#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int main(){
int n,k;
cin>>n>>k;
int t=n;
int f[n+1]={0};
int p=0;//报数
int m=0;
for(int i=1;i<n+1;i++){
if(i==1){
m=0;
}
if(f[i]==-1){
continue;
}
p++;
if(p%k==0 || p%10 ==k){//个
t--;
f[i]=-1;
}
if(f[i]==0){
m++;
}
if(i==n ||m==t ){
i=0;
}
if(t==1){
break;
}
}
for(int j=1;j<n+1;j++){
if(f[j]!=-1){
cout<<j;
}
}
}