习题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;}