卡片遊戲UVa10935
阿新 • • 發佈:2018-11-30
https://cn.vjudge.net/contest/240999#problem/C
題目:桌上n張牌(n<=50),從第一張(位於頂面的牌)開始,從上往下依次編號為1~n,當至少剩下兩張牌時:丟掉第一張,然後把新的第一張放到整疊牌最後,輸入每行包含一個n,輸出每次扔掉的牌以及最後剩下的牌。
方法:用佇列中的k.pop();對第一張牌進行出隊操作,然後k.push(k.front());拿第一張牌放到隊尾,因為k.front並不會刪去第一張牌,因此還要再用k.pop();使新的第一張從隊首刪去。
#include <iostream> #include <string> #include <vector> #include <algorithm> #include <cstdio> #include <cstring> #include <sstream> #include <queue> using namespace std; queue<int> k; int main(int argc, char *argv[]) { int n; while(cin>>n&&n) { for(int i=1;i<=n;i++) k.push(i); cout<<"Discarded cards:"; while(k.size()!=1) { cout<<" "<<k.front(); if(k.size()>2) cout<<","; k.pop(); k.push(k.front()); k.pop(); } cout<<endl; cout<<"Remaining card: "<<k.front()<<endl; k.pop(); } return 0; }