选太子 C语言问题解答

选太子(select the prince)

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子，于是决定用下面的方法来选出太子，设每个太子的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1号太子开始按顺时针方向数，数到第n个人，把他淘汰出局，然后从他的下一个人开始上述过程，当第m个人被淘汰时，转变方向继续从1开始数，重复上述过程，最后剩下的皇子将被立为太子。现在请你写一个程序，计算出几号皇子将被立为太子。

输入：

输入两个正整数m n

Input two positive integer.

输出：

输出太子的编号
Output the number.

输入样例：

3 2

输出样例：

1

#include<iostream>

using namespace std;

int main()
{
	int m,n,i,s,k;
	
	int a[100];
	
	cin>>m>>n;
	
	for(i=0;i<2*m;i++)
	{
		a[i]=i+1;
	}
	
	s=0;k=0;
	
	while(s<m)
	{
		for(i=0;i<2*m;i++)
		{
			if(a[i]!=0)
			k++;//报数
			if(k==n)
			{
				a[i]=0;
				s++;
				k=0;
			}
			if(s==m)break;//当第m个人被淘汰时，退出此循环
		}
		if(s!=m)i=0;
	}
	while(s<2*m-1)//换方向继续循环淘汰
	{
		while(i>=0)
		{
			if(a[i]!=0)
			k++;
			if(k==n)
			{
				a[i]=0;
				s++;
				k=0;
				if(s==2*m-1)
				break;
			}
			i--;
		}
		i=2*m-1;
	}
	for(i=0;i<2*m;i++)
	{
		if(a[i]!=0)
		cout<<a[i]<<endl;
	}
	return(0);
}