CCF 20171202 游戏

思路:用队列实现,模拟出局过程。

代码实现:

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

猜你喜欢

转载自www.cnblogs.com/blink-cz/p/12684252.html