CCF 201712-2 游戏 100分

Posted 2021-07-11 登登登ccc

#include <bits/stdc++.h>

using namespace std;

int main() {
	int n,k,res[1001]= {0};
	cin>>n>>k;
	int count=0,i=0,j=0;//count统计淘汰个数，i为学生报数，j为学生编号
	while(count!=n-1) {
		i++;
		j++;
		if(j==n+1)
			j=1;
		if(res[j]==-1) {
			i--;
			continue;
		}
		if(i%k==0||i%10==k) {
			count++;
			res[j]=-1;
		}
	}
	for(int i=1; i<=n; i++)
		if(res[i]==0)
			cout<<i;
	return 0;
}