记录编号	101234	评测结果	AAAAAA
题目名称	[UVa 133] 救济金队伍	最终得分	100
用户昵称	Letter zZZz	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2014-05-10 21:35:52	内存使用	0.31 MiB

#include <fstream>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
ifstream fi ("relief.in");
ofstream fo ("relief.out");
void work(int N,int K,int M)
{
	int s[22]={0};
	for (int i=1;i<=N;i++)
		s[i]=i;
	int p=1,q=N;
	while (N)
	{
		for (int i=1;i<K;i++)
		{
			p++;
			if (p>N)p=1;
		}
		for (int i=1;i<M;i++)
		{
			q--;
			if (q<1)q=N;
		}
		//if (q<1)p=N;
		if (s[p]!=s[q])
		{
			fo<<" "<<" "<<s[p]<<" "<<" "<<s[q];if(N>2)fo<<",";
			int min=p,max=q;
			if(min>q)
			{
				min=q;
				max=p;
			}
			for (int i=max;i<=N;i++)
				s[i]=s[i+1];
			N--;
			for (int i=min;i<=N;i++)
				s[i]=s[i+1];
			N--;
			if (N==0)break;
			if (p<q)
			{
				q-=2;
				if(q<1)q=N;
				if (p>N||p<1)p=1;
			}
			else
			{
				p--;
				q--;
				if(q<1)q=N;
				if (p>N||p<1)p=1;
				//fo<<endl<<"p="<<p<<"q="<<q<<endl;
			}
		}
		if (s[p]==s[q])
		{
			fo<<" "<<" "<<s[p];if(N>1)fo<<",";
			for (int i=p;i<=N;i++)
				s[i]=s[i+1];
			N--;
			q--;
			if (N==0)break;
			if(q<1)q=N;
			if (p>N||p<1)p=1;
			//fo<<endl<<"p="<<p<<"q="<<q<<endl;
		}
	}
}
int main()
{
	int N,M,K;
	fi>>N>>K>>M;
	while (N||K||M)
	{
		work(N,K,M);
		fo<<endl;
		fi>>N>>K>>M;
	}
	return 0;
}