xdoj293 报数出列问题（用队列做）

问题描述

*标题*

报数出列问题

*时间限制*

1 S

*内存限制*

10000 Kb

*问题描述*

已知N个人（以编号1，2，3，…，N分别表示）排成一列, 第一轮从编号为1的人开始依次报数，数到2的倍数的人出列；第二轮从头开始依次报数，数到3的倍数的人出列；第三轮再次从头开始依次报数，数到2的倍数的人出列；第四轮从头开始依次报数，数到3的倍数的人出列；依此规律重复下去，直到队列中的人数不超过三个为止。要求输出此时队列中剩下的人在初始队列中的编号。

*问题输入*

一个正整数N，表示初始人数，N≤5000。

*问题输出*

输出队列中剩下的人在初始队列中的编号，编号之间有一个空格。

*输入样例*

20

*输出样例*

1 7 19

*提示*

可以使用队列，每次操作时对队列中元素进行判断，不需要舍弃的就重新加入队列；

代码部分

#include
#include
#include
using namespace std;

int main()
{
	int n,i,m;
	int num;
	cin>>n;
	queue q;
	for(i=1;i<=n;i++)
	{
		q.push(i);
	}
	
	int count;
	int k=2;
	while(n>3)
	{
		m=n;
		count=0;
		for(i=0;i