约瑟夫问题II

约瑟夫问题II

好久没写博客了；
来个超级超级水的水题敷衍一下。

傻吊解法，以后学数学解法。emmm，慢慢补吧

Description

n个小孩围坐成一圈，并按顺时针编号为1，2，…，n，从编号为p的小孩顺时针依次开始报数，由1报到m，当报到m时，该小孩从圈中出去，然后下一个小孩再从1开始报数，当报到m时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。

Input

输入中包括了多组测试数据，每组测试数据单独占一行。
每组测试数据包括用空格分开的三个整数，第一个是n（0＜n＜300），第二个是p（0＜p≤n），第三个是m（0＜m＜300）。
输入的最后一行是三个0，表示输入数据的结束，这一行不必处理。

Output

输出有多行，针对每组测试数据单独输出一行。
每行中按出圈的顺序输出各个小孩的编号，编号之间以逗号间隔。
注意：最后一个编号后面不要输出多余的逗号。

Sample Input

8 3 4
0 0 0
Sample Output

6,2,7,4,3,5,1,8

没啥好说的，还难得写了次中文。

这次用的队列模拟，难得自己手敲队列啊，纪念一下。
还是1A，YK的题整自闭了都

#include<cstdio>
#include<queue>
#include<algorithm>
#include<iostream>
using namespace std;
queue <int > cd;
int main(){
int n,p,m;
while(scanf("%d%d%d",&n,&p,&m)){
	if(n==p&&p==m&&m==0)break;
	for(int i = 1;i <= n;i++) cd.push(i);
	for(int i = 1;i < p;i++){
		cd.pop();
		cd.push(i);
		}
	int cnt = 1;
	while(!cd.empty()){
		if(cnt == m&&cd.size()==1){
			cout << cd.front() <<endl;
			cd.pop();
		}
		else if(cnt==m){
			cout << cd.front() << ','; 
			cd.pop();
			cnt=1;
			}
		else{
			int x = cd.front();
			cd.pop();
			cd.push(x);
			cnt++;
			}
		}
	}
return 0;
}