习题5-3 UVA 10935 Throwing cards away I 卡片游戏

很简单的一道题目，无论是原文还是紫书上的讲的非常清楚！因为刚做了Vector类的例题，所以找了一个简单的Vector习题练练！

整体思路就是根据原文描述进行！

用到的Vector里的函数：

.insert（），在指定位置插入某一个数

.pop_back（），删掉数组最后一个数

.push_back（），在数组最后插入一个数

.clear（），清空Vector相当于数组的初始化！（因为是连续输入多组数据嘛！）

虽然很简单，但仍人错了一次！

教训：

考虑要全面，看清题目中给出的数据范围：n <= 50，忘了考虑n = 1的情况了！

#include<vector>
#include<iostream>
using namespace std;
vector<int>num;
int print(int n){
    int sum = num.size();
    while(n-- && n!= 1){
        num.pop_back();
        sum = num.size();
        num.insert(num.begin(),num[sum - 1]);
        num.pop_back();
        cout << ", " << num[sum - 1];
    }
    cout << "\n" ;
    return num[0];
}
int main()
{
    int n;
    while(cin >> n && n){
        if (n == 1){
        cout << "Discarded cards:\nRemaining card: 1\n";
        continue;
        }
        num.clear();
        for (int i = n; i >= 1; --i)num.push_back(i);
        cout << "Discarded cards: 1";
        int rev = print(n);
        cout << "Remaining card: " << rev << "\n";
    }
    return 0;
}