CCF 20171202 游戏

最新推荐文章于 2020-04-23 21:30:38 发布

原创最新推荐文章于 2020-04-23 21:30:38 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

CCF 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用队列数据结构来模拟游戏出局过程的方法。通过C++代码实现，玩家按顺序编号并加入队列，当轮到某玩家时，检查其是否满足出局条件（编号为k的倍数或末位数等于k）。若不满足，则重新入队。最后，队列中剩下的玩家即为胜者。

思路：用队列实现，模拟出局过程。

代码实现：

#include<iostream>
#include<queue>

using namespace std;

queue<int> q;

int main(){
    int n,k;
    cin>>n>>k;
    for(int i = 1; i <= n; i++){
        q.push(i);
    }
    int num = 1;
    while(q.size() > 1){
        int tmp = q.front();
        q.pop();
        if(num % k == 0 || num % 10 == k){

        }
        else{
            q.push(tmp);
        }
        num++;
    }
    cout<<q.front();
    return 0;
}