记录编号	94058	评测结果	AAAAAAAAAAA
题目名称	[USACO Dec07] 洗牌作弊	最终得分	100
用户昵称	Letter zZZz	是否通过	通过
代码语言	C++	运行时间	0.105 s
提交时间	2014-03-29 20:58:24	内存使用	0.70 MiB

#include <fstream>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
ifstream fin ("cheat.in");
ofstream fout ("cheat.out");
int ans[100000]={0};
queue<int> q;
int main()
{
	int N,K,P,M,count=0,k=1,j=0;
	fin>>N>>K>>P;
	M=K/N;
	for (int i=0;i<K;i++)
		q.push(i+1);
	while (count<M)
	{
		if (k!=N)
		{
			q.pop();
			int co=0;
			while (co<P)
			{
				q.push(q.front());
				q.pop();
				co++;
			}
		}
		else if (k==N)
		{
			ans[j]=q.front();
			j++;
			count++;
			q.pop();
			int co=0;
			while (co<P)
			{
				q.push(q.front());
				q.pop();
				co++;
			}
		}
		k++;
		if (k>N)k=1;
	}
	sort(ans,ans+j);
	int i=0;
	while (i<j)
	{
		fout<<ans[i]<<endl;
		i++;
	}
	return 0;
}