当前位置: 代码迷 >> 综合 >> 卡片游戏(Throwing cards away I,UVa10935)
  详细解决方案

卡片游戏(Throwing cards away I,UVa10935)

热度:4   发布时间:2023-12-28 06:22:04.0

卡片游戏(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;
}

 

  相关解决方案