ccf csp 201712-2 游戏（c++ 满分）

最新推荐文章于 2025-12-15 09:15:21 发布

原创最新推荐文章于 2025-12-15 09:15:21 发布 · 235 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #游戏 #算法

CCF-CSP真题专栏收录该内容

16 篇文章

订阅专栏

文章描述了一段C++代码，用于控制一个报数游戏中玩家的淘汰过程，通过辅助数组跟踪每个玩家的状态并执行相应的淘汰规则。

题目：
](https://img-blog.csdnimg.cn/direct/8a4ba838baa54d8c8ef6721592df5ee8.png)

思路：设置一个辅助数组，记录玩家是否已被淘汰出局。
代码：

#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;
			}
		}
	

}