数据结构基础---卡牌游戏

最新推荐文章于 2023-06-23 23:00:05 发布

houyongnwpu

最新推荐文章于 2023-06-23 23:00:05 发布

阅读量1.1k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/houqizhixiu12/article/details/24440345

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

桌上一叠牌，从第一张开始从上往下依次编号1~n，当至少还剩两张牌时进行一下操作：把第一张扔掉，然后把新的第一张放到整个叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌。

Input: 7

Output: 1 3 5 7 4 2 6

主要用到的是队列queue

/*
*@Filename		KaPai.cpp
*@Author		Hou Yong
*@Date			2014.4.24
*@Description	This uses Data Structure of queue 
*/
#include <iostream>
#include <queue>
using namespace std;

queue<int> q;

int main(int argc, char *argv[])
{
	int n;
	cin>>n;
	for(int i=0; i<n; i++)q.push(i+1);
	while(!q.empty())
	{
		cout<<q.front()<<" ";
		q.pop();
		q.push(q.front());
		q.pop();
	}
	return 0;
}