UVa 10935

lrj《算法竞赛入门经典》例题，P89-91.程序中用struct实现了一个queue，类似STL，纯粹是为了调用方便.常用的数据结构都可以考虑这么处理.
题目的输出格式很纠结，这里有一份解题报告，上面的数据比较有代表性.


UVa的结果

#		Problem	Verdict	Language	Run Time	Submission Date
8176270	10935	Throwing cards away I	Accepted	C++	0.016	2010-08-13 06:27:15

[Code] #include<cstdio> #include<iostream> const int MAXN = 50; struct queue { int n, f, r, k, q[MAXN]; void init(int len) {memset(q, 0, sizeof(q)); n = len; r = f = k = 0;}//初始化 void push(int x) {q[(k++)%n] = x; r++;}//增加元素 void pop(){f++;}//弹出元素 int front() {return q[f%n];}//返回队列首元素 int f_() {return f;}//返回队列首指针位置 int rear() {return q[r%n];}//返回队列尾元素 int r_() {return r;}//返回队列尾指针位置 int size() {return n;}//返回队列长度 bool empty() {return (f<r) ? 0 : 1;}//队列是否为空 }; int main() { int n; queue q; scanf("%d", &n); while(n != 0) { q.init(n); for (int i = 0; i < n; i++) q.push(i+1); printf("Discarded cards:"); while(!q.empty()) { if (q.f_() == q.r_()-1) printf("/nRemaining card: %d/n", q.front()); else if (q.f_() == q.r_()-2) printf(" %d", q.front()); else printf(" %d,", q.front()); q.pop(); q.push(q.front()); q.pop(); } scanf("%d", &n); } return 0; }