经典第五章习题 5-3 UVA 10935 Throwing cards away I（队列的简单应用）

夜幕下的ACM之路

于 2016-08-16 19:42:46 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA 刘汝佳-算法入门经典经典第五章数据结构文章标签： uva

本文链接：https://blog.csdn.net/qq_32866009/article/details/52224336

数据结构同时被 3 个专栏收录

36 篇文章

订阅专栏

UVA

29 篇文章

订阅专栏

刘汝佳-算法入门经典

11 篇文章

订阅专栏

本文介绍了一种基于队列的数据结构模拟算法，并提供了一个具体的实现案例。通过C++语言实现的代码展示了如何进行队列操作，包括元素的入队和出队过程，以及如何输出被丢弃的卡片和剩余的最后一张卡片。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：http://7xjob4.com1.z0.glb.clouddn.com/bc8f4a27cb57cafb184320d2484b0cda

就是简单的队列模拟。
下面是AC代码：

#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;

int a[50];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n==0)
        {
            continue;
        }
        if(n==1)
        {
            printf("Discarded cards:\n");
            printf("Remaining card: 1\n");
            continue;
        }
        queue<int>q;
        for(int i=1;i<=n;i++)
        {
            q.push(i);
        }
        int sum1=0,sum2;
        while(!q.empty())
        {
            a[sum1++]=q.front();
            q.pop();
            if(!q.empty())
            {
                int num=q.front();
                q.pop();
                if(!q.empty())
                {
                    q.push(num);
                }
                else
                {
                    sum2=num;
                    break;
                }
            }
        }
        printf("Discarded cards: 1");
        for(int i=1;i<sum1;i++)
        {
            printf(", %d",a[i]);
        }
        printf("\n");
        printf("Remaining card: %d\n",sum2);
    }
    return 0;
}