本文主要是介绍算法竞赛入门经典 第二版 习题5-3 卡片游戏 Throwing cards away I uva10935,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:https://vjudge.net/problem/UVA-10935
思路:用deque模拟即可,注意n=1时的格式问题,让我格式错误了一次。
代码:
#include <iostream>
#include <string>
#include <sstream>
#include <cstdio>
#include <iomanip>
#include <map>
#include <set>
#include <vector>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <deque>
using namespace std;int main()
{int n;while(cin >> n){if(n==0){break;}deque<int> card;for(int i=1; i<=n; i++){card.push_back(i);}cout << "Discarded cards:" << flush;while(card.size()>1){if(card.size()==n){printf(" %d", card[0]);}else{printf(", %d", card[0]);}card.pop_front();card.push_back(card[0]);card.pop_front();}cout << endl;printf("Remaining card: %d\n", card[0]);}return 0;
}
这篇关于算法竞赛入门经典 第二版 习题5-3 卡片游戏 Throwing cards away I uva10935的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!