UVA - 10935:Throwing cards away I (简单模拟)

Posted riotian

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVA - 10935:Throwing cards away I (简单模拟)相关的知识,希望对你有一定的参考价值。

题目大意

桌上有一叠牌,自上而下编号为1~n。若桌上牌数大于1张,那么丢弃一张顶部牌后,再将现在的顶部牌移到最后。要求给出模拟过程和最终剩余的牌号

思路分析

典型队列模拟,丢弃即出队,移到最后即入队,但队列大小为1时停止操作

注意点

  • 注意n=1时特例,Discarded cards:后无需空格
#include<bits/stdc++.h>
using namespace std;
int n;
int main() {
    while (cin >>n && n != 0) {
        printf("Discarded cards:");
        queue<int> q;
        for (int i = 1; i <= n; i ++) q.push(i);
        while (q.size() != 1) {
            printf("%s%d", q.front() == 1 ? " " : ", ", q.front()); // 第一个退出无输出,
            q.pop();
            q.push(q.front()); q.pop(); // 头入队后删除
        }
        printf("
Remaining card: %d
", q.front());
    }
    return 0;
}

以上是关于UVA - 10935:Throwing cards away I (简单模拟)的主要内容,如果未能解决你的问题,请参考以下文章

UVA - 10935:Throwing cards away I (简单模拟)

UVA10940 Throwing cards away II数学规律+约瑟夫环

uva 10935

UVa 10935卡片游戏

紫书第五章训练3 D - Throwing cards away I

UVA10759 Dice Throwing概率+DP