选太子

选太子(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 i,n,m;
	cin>>m>>n;
	int a[2*m],*p;
	p=a;
	for(i=0;i<2*m;i++)
	{
		*(p+i)=i+1;
	}
	i=0;
	int s=0,k=0;
	while(s<2*m-1)
	{
		if(s<m)
		{
		
	    if(*(p+i)!=0)	    
    	{
   		    k=k+1;
       	}
   	    if(k==n)
   		{
   			*(p+i)=0;
   			s=s+1;
   			k=0;
       	}
       	i=i+1;
   		if(i==2*m)
   		{
   			i=0;
   		}
        }
        else
        {   i=i-1;  //淘汰人数超过m时，反向
            if(i==-1)
         	{
	     		i=2*m-1;
        	 } 
            if(*(p+i)!=0) 
	        {
    	    	k=k+1;
        	}
        	if(k==n)
        	{
        		*(p+i)=0;
   	    		s=s+1;
   	    		k=0;
    	    }
        }
    } 
    
	while(*p==0)
	{
	    p=p+1;  
	}
	cout<<*p<<endl;
 }