poj 3629 Card Stacking 模拟队列

//poj 3629
//sep9
#include <iostream>
#include <list>
#include <queue>
#include <algorithm>
using namespace std;
int n,k,p,m;
list<int> l;
int x,y;
int q[6000000];

void print(int x)
{
	printf("%d\n",x);	
}

int main()
{
	scanf("%d%d%d",&n,&k,&p);
	int cnt=1;
	x=0,y=0;
	for(int i=1;i<=k;++i)
		q[y++]=i;
	while(x<y){
		if(cnt%n==0)
			l.push_front(q[x]);
		++x;
		++cnt;
		for(int i=0;i<p;++i){
			int t=q[x];
			x++;
			q[y++]=t;
		}
	}
	l.sort();
	for_each(l.begin(),l.end(),print); 
	return 0;	
}