UVa 10935 扔卡牌（Throwing cards away I）

最新推荐文章于 2020-08-23 14:38:06 发布

山上一缕烟

最新推荐文章于 2020-08-23 14:38:06 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-ICPC 文章标签：暴力

本文链接：https://blog.youkuaiyun.com/COFACTOR/article/details/89387708

ACM-ICPC 专栏收录该内容

238 篇文章

订阅专栏

本文详细解析了紫书第五章习题5-3的算法实现过程，采用暴力模拟策略解决特定问题，特别关注了仅有一张牌的特殊情况处理，并提供了0ms运行的AC代码示例。

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

紫书第五章习题5-3
算法：暴力模拟。注意只有1张牌的情况也要考虑进去，但题目没有标识出来。注意输出格式。
AC代码（0 ms）：

#include<cstdio>
#include<cstdlib>
#include<queue>
#pragma warning(disable:4996)
using namespace std;
queue<unsigned char>q;
int main() {
	unsigned char n, exitfor;
	for (;;) {
		scanf("%hhu", &n); if (n == 0)break;
		if (n == 1) { printf("Discarded cards:\nRemaining card: 1\n"); continue; }
		while (q.empty() == false)q.pop();
		for (unsigned char i = 1; i <= n; ++i)q.emplace(i);
		printf("Discarded cards: "); exitfor = 0;
		for (; exitfor == 0;) {
			printf("%hhu", q.front()); q.pop(); q.emplace(q.front()); q.pop();
			switch (q.size()) {
			case 1:exitfor = 1; printf("\nRemaining card: %hhu\n", q.front()); continue;
			default:printf(", ");
			}
		}
	}
	//system("pause");
	return 0;
}