选太子

描述：

某皇帝有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,m,n;
cin>>m>>n;
int f[2*m],*p;
p=f;
for(i=0;i<2*m;i++)
{
*(p+i)=i+1;
}
i=0;
int a=0,b=0;
while(b<m)
{
if(*(p+i)!=0)
{
a=a+1;  
}
if(a==n)
{
*(p+i)=0;
b=b+1;
a=0;   
}
i=i+1;
if(i==2*m)
{
i=0;   
}
}
while(b>=m && b<2*m-1)
{
i=i-1;
if(i==-1)
{
i=2*m-1;
}
if(*(p+i)!=0)
{
a=a+1;
}
if(a==n)
{
*(p+i)=0;
b=b+1;
a=0; 
}
}
while(*p==0)
{
p=p+1;
}
cout<<*p<<endl;
}