游戏

Alan_Lowe

于 2021-03-27 21:41:15 发布

阅读量111

点赞数 1

分类专栏： # STL应用 # CSP 文章标签：算法 stl csp

本文链接：https://blog.csdn.net/qq_45985728/article/details/115272390

版权

CSP 同时被 2 个专栏收录

47 篇文章 1 订阅

订阅专栏

STL应用

39 篇文章 0 订阅

订阅专栏

这篇博客介绍了在游戏开发中处理玩家出局的算法，使用C++实现。通过设置一个玩家集合并迭代，当玩家报数满足特定条件（如报数模k等于0或报数尾数等于k）时，玩家出局并从集合中移除。代码中运用了set容器，确保了玩家状态的实时更新，并在所有玩家出局后返回最后胜出者的编号。

摘要由CSDN通过智能技术生成

游戏

from CCF-CSP 2017-12-2

Time limit：1s

Memory limit：256MB

在这里插入图片描述

考虑到玩家退出，那么我用到了set，哪个玩家出局了，那么就将该玩家从set中去掉。

ac代码：

#include<iostream>
#include<set>
using namespace std;
int n,k,num;            //n,k,记录报数的数字
set<int> s;
int main(){
    cin>>n>>k;
    int note = n;
    for(int i = 1;i <= n;++i)
        s.insert(i);    //n个玩家
    auto it = s.begin();    //从第一个玩家开始报数
    while(note > 1){
        ++num;
        if(num % k == 0 || num % 10 == k){  //满足情况，玩家出局
            auto is = it;++it;s.erase(is),--note;
        }
        else
            ++it;
        if(it == s.end())
            it = s.begin();                 //是一个圈，循环
    }
    cout<<*s.begin();
    return 0;
}