卡片游戏(Throwing cards away I,UVa10935)
题目描述:
桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。
当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。
输入n,输出每次扔掉的牌,以及最后剩下的牌。
思路详解:
直接用stl中的队列模拟一遍输出结果就可。
涉及到的queue基本操作有:
1. 入队:如q.push(x):将x元素接到队列的末端;
2. 出队:如q.pop() 弹出队列的第一个元素,并不会返 回元素的值;
3. 访问队首元素:如q.front()
4. 检查队列是否为空,如q.empty();
代码:
#include<stdio.h>
#include<queue>
using namespace std;
int main()
{queue<int>q;int i,j,n;while(scanf("%d",&n),n){for(i=1;i<=n;i++) q.push(i);//初始化队列printf("Discarded cards:");int s=0;while(!q.empty()&&s<n-1)//当队列非空{printf(" %d",q.front());//打印队首元素if(s<n-2)printf(",");s++;q.pop();//抛弃队首元素q.push(q.front());//把队首元素加入队尾q.pop();//抛弃队首元素}printf("\n");printf("Remaining card: %d\n",q.front());q.pop();}return 0;
}