UVa 10935 - Throwing cards away I

10935 - Throwing cards away I

思路：按照要求更改，打印数组即可，注意n=1依旧需要"Discarded cards:"。

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <sstream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <map>

using namespace std;

const int MAXN = 100;
vector<int> a;

bool isok(){
	if (a.size() != 2) return true;
	return false;
}

void discard(){
	int s = a.size();
	printf(" %d", a[0]);
	int t = a[1];
	for (int i = 2; i < s; i++)
		a[i-2] = a[i];
	a[s - 2] = t;
	a.resize(s - 1);
}

int main(){
	int n;
	while (scanf("%d", &n) && n){
		if (n == 1){
			printf("Discarded cards:\n");
			printf("Remaining card: 1\n");
		}
		else{
			for (int i = 0; i < n; i++)
				a.push_back(i + 1);
			printf("Discarded cards:");
			while (isok()){
				discard(); printf(",");
			}
			discard();
			printf("\n");
			printf("Remaining card: %d\n", a[0]);
		}
		a.clear();
	}
	return 0;
}