*289: 程序设计C 实验三 题目九 消灭老鼠

题目描述

有一只狡猾的老鼠，在一个环形的田埂上挖了n个老鼠洞，这些洞也是连接为一个环状，我们要用泥土填满这些鼠洞，老鼠从第0号洞开始出现(第0号洞不填)，然后依次按每间隔m个洞出现一次。我们要跟在老鼠后面，当老鼠出现后填补上刚刚出现的洞。我们需要计算出老鼠最后出现那个洞（即剩下最后一个洞没有被我们填上时，这个洞的序号）。
输入
输入的第一行为了两个整数n(n<=300000)、m，n表示一共有n个老鼠洞，m表示老鼠每隔m个洞出现。
输出
输出老鼠最后出现的那个洞的序号。*

ps：题目描述有点问题，可能会误导，应该是每隔m-1个出现，

#include<iostream>
#include<queue>
using namespace std;
int main(){
	int n,m;cin>>n>>m;
	queue<int>que;
	//创造环 
	for(int i=0;i<n;i++){
 		que.push(i);
	}
	//题目说第一个不填 
	int tmp=que.front();que.pop();
	que.push(tmp);
	//	
	//开始填 
	while(--n){
	j=m-1;//每隔j个	
	while(j--){
		int tmp=que.front();
		que.pop();
		que.push(tmp);
	}
		que.pop();//填 
	}
	cout<<que.front()<<"\n";	
}