UVA10935ThrowingCardAwayI

最新推荐文章于 2020-12-09 23:31:13 发布

以负熵为食

最新推荐文章于 2020-12-09 23:31:13 发布

阅读量179

点赞数

分类专栏： UVA C++

本文链接：https://blog.csdn.net/qq_16603365/article/details/75194537

版权

UVA 同时被 2 个专栏收录

120 篇文章 1 订阅

订阅专栏

C++

12 篇文章 0 订阅

订阅专栏

//UVA10935ThrowingCardAwayI
//#define LOCAL
#include<cstdio>
#include<iostream>
#include<queue>
#include<string>
#include<algorithm>
using namespace std;


int main() {
	int n;
	while(scanf("%d", &n) == 1 && n) {
        queue<int> Card;
	    for(int i = 1; i <= n; i++) Card.push(i);
	    int cnt = 0;
	    printf("Discarded cards:");
		while(Card.size() > 1) {
			int t1 = (int)Card.front(); Card.pop();
			if(cnt++) printf(",");
		    printf(" %d", t1);
			int t2 = Card.front(); Card.pop();
			Card.push(t2);
		}
	    printf("\nRemaining card: %d\n", (int)Card.front());
	}
	
	return 0;
}