您的位置:首页 > 其它

UVA - 10935-Throwing cards away I

2017-04-07 16:52 399 查看
题目大意: 花式丢牌。 取出牌的第一张,丢一张,再让新的插入牌最后。

思路:这种题目即思路。队列模拟。

#include<bits/stdc++.h>
using namespace std;
queue<int> q;
vector<int> dis;
int main()
{
int n;
while(~scanf("%d",&n) && n)
{
while(!q.empty())
q.pop();
dis.clear();
for(int i = 1; i <= n ; i++)
q.push(i);
while(q.size() > 2)
{
int x = q.front();
dis.push_back(x);
q.pop();
x = q.front();
q.pop();
q.push(x);
}
if(q.size() == 2)
{
dis.push_back(q.front());
q.pop();
}
printf("Discarded cards:");
for(int i = 0; i < dis.size(); i++)
{
i==0?printf(" %d",dis[i]):printf(", %d",dis[i]);
}
printf("\n");
printf("Remaining card: %d\n",q.front());
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: