#zzulioj1195猴子选大王（结构体专题)

#zzulioj1195猴子选大王（结构体专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 1652 解决: 1006
[状态] [讨论版] [提交] [命题人:外部导入]
题目描述
n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。

输入
输入两个整数n和m,1<=m<=n<=100。

输出
输出猴王的编号

样例输入 Copy
8 3
样例输出 Copy
7

#include<iostream>
using namespace std;
int main()
{
	int n, m, i,a[100];int k = 0,s=0;
	cin >> n >> m;
	for (i = 0; i < n; i++)
		a[i] = i+1;
	while(1)
	{
		for (int j = 0; j < m; )
		{
			 k = (k + 1) % n;
			 if (a[k] != -1)
				 j++;
		}if (s == n - 1)
		break;
		a[k] = -1;
		s++;
	}
	cout << k << endl;


	return 0;
}