问题 1160: 【出圈】（约瑟夫环）

时间限制: 1Sec 内存限制: 128MB 提交: 1209 解决: 426

题目描述

设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。

输入

输入多行，每行２个数，分别表示n和m.

输出

计算每一行中最后剩下这个人的编号．

样例输入

 10 3

样例输出

 4

#include<bits/stdc++.h>
#include<algorithm>

using namespace std;

int a[10010];

int main()
{
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		int cout = 0;// 循环计数器count
		int index = 0;//数组下标index；
		int all = n;//计数剩下的人
		memset(a,0,sizeof(a));// 数组初始化，0：表示为活着；1：表示自杀
		while (all>1)
		{
			if (a[index]==0)
			{
				cout++;
				if (cout==m)// 计数到m，1.自杀；2.循环计数器cout重新开始计数；3.计数器all减1
				{
					a[index] = 1;
					cout = 0;
					all--;
				}
			}
			index++;
			if (index==n)// 当到数组尾，数组下标index置零，重新开始
				index = 0;
		}
		for (int i=0;i<n;i++)
			if (a[i]==0)
				printf("%d\n",i+1);
	}
	return 0;
}