201712-2 游戏 100分 15ms

原创于 2019-08-16 20:10:21 发布 · 428 阅读

1 ·

CC 4.0 BY-SA版权

2019年7月~9月CSP竞赛复习准备专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个基于C++的游戏筛选算法，通过设定特定条件筛选出符合条件的游戏参与者。算法使用了vector容器来存储游戏参与者，并通过循环和条件判断实现了游戏的筛选过程。

点击前往试题目录：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;
}