201712-2 游戏 100分 15ms

点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
int main(){
	int n,k,K=1,ans=0;//此处K最多计数到9000就结束了 不需考虑溢出问题
	vector<int>A;
	cin>>n>>k;
	for(int i=1;i<=n;++i)A.emplace_back(i);//模拟放小朋友
	while(!A.empty())
		for(int i=0,ni=A.size();i<ni;++i,++K)
			if(K%10==k||K%k==0)//如果这个小朋友满足题意 则退出游戏
				ans=A[i],A.erase(A.begin()+i),--i,--ni;//记录最后一个退出游戏的小朋友编号
	cout<<ans<<endl;
	return 0;
}