uva 10935 - Throwing cards away I

最新推荐文章于 2021-08-19 15:22:10 发布

catfishbear

最新推荐文章于 2021-08-19 15:22:10 发布

阅读量628

点赞数

CC 4.0 BY-SA版权

分类专栏：很水很水的签到题文章标签： STL uva 队列

本文链接：https://blog.youkuaiyun.com/u013791747/article/details/20550271

很水很水的签到题专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一道使用队列实现的循环移除问题。给定1到n个数字，程序通过每次移除队首元素并把次元素放到队尾的方式进行循环操作，直至队列中仅剩一个元素。代码采用C++实现，并通过循环实现了题目要求。

队列的一道题，题目就是给定1到n个数字，每次从最前面丢一个，然后把下一个放到最后面，直到只剩下一个。

#include<cstdio>
#include<queue>
using namespace std;
int main()
{
   // freopen("in.txt","r",stdin);
    queue<int>q;
    int n;
    while(~scanf("%d",&n)){
        if(n==0) break;
        while(!q.empty()) q.pop();
        int a;
        for(int i=1;i<=n;i++) q.push(i);
        printf("Discarded cards:");
        while(q.size()!=1){
            a = q.front();
            if(q.size()==n) printf(" %d",a);
            else printf(", %d",a);
            q.pop();
            a = q.front();
            q.pop();
            q.push(a);
        }
        a=q.front();
        printf("\nRemaining card: %d\n",a);
    }
    return 0;
}