C++一维数组——[M]约瑟夫问题

题目描述

有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。

输入

输入只有一行，包括2个整数M（8 <= M <= 15 )，N( 5 <= N <= 32767 )。之间用一个空格分开。

输出

输出M行，每行一个整数。

样例

输入

8 5

输出

5
2
8
7
1
4
6
3

参考代码：数组out[]，所有元素初始状态为0，当点到某个元素，把out[id]++,设为1，出列的元素不参与下次的点名。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000;
int out[maxn];
int main()
{
	int n,m;	cin>>n>>m;
	int id = 1;
	for(int i=0; i<n; i++){
		int cnt=0;
		while(cnt < m){
			if(!out[id]){
				cnt ++;
				if(cnt==m) break;
			}
			id++;
			if(id > n) id = 1;
		}
		out[id]++;
		cout<<id<<endl;
	}
	
	return 0;
}