1510 猴子选大王

Description

有一群进化程度很高的猴子，它们不再通过群殴产生猴王，而是采用一种非常文明的方法选出新的猴王。

假设猴群里有m只猴子，它们在篝火旁围坐成一个圈：某只猴子是1号，沿顺时针方向是2号、3号……m号，然后回到1号。由上一代猴王说出一个数字n，从1号猴子开始报数，报到n的猴子出局；再从刚出局猴子的下一个位置开始报数，报到n的猴子出局……如此重复，直至剩下一只猴子，它就成为新的猴王。

例如，当m=6、n=5时，依次出局的猴子序号是5、4、6、2、3，最后剩下1号是新猴王。

你来编写一个程序，模拟这个过程，算出第几号猴子会成为新的猴王。

Input

输入最多不超过100行，至EOF结束。每行一组数据，每组数据包含两个整数m和n（0<m,n<1000）。

Output

输出与输入对应，每行输出一个整数k（1<=k<=m），表示第k号猴子成为新的猴王。

Sample Input

6 5
8 3
1 5
2 3

Sample Output

1
7
1
2

HINT

Append Code

#include<stdio.h>
#include<string.h>
int jinji(int a[],int n)
{
    int b[1005]={0};
    int i,j=1;
    for(i=1;i<=n;i++)
    {
        if(a[i]>0)
        {
            b[j]=a[i];//b数组里储存的是晋级猴子的序号
            j++;
        }
        else
            continue;
    }
    memset(a,0,sizeof(a));
    for(i=1;i<=n-1;i++)
    {
        a[i]=b[i];
    }
}
int main()
{
    int m,n,mon[1005],i,nn;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        for(i=1;i<=m;i++)
            mon[i]=i;//给初始的m只猴子标上序号
        i=1;
        for(;m>1;m--)
        {
            nn=i+n-1;
            if(nn<m)
            {
                mon[nn]=-1;
                i=nn;//淘汰了第i个猴子
            }
            else if(nn==m)
            {
                mon[nn]=-1;
                i=1;
            }
            else
            {
                if(nn%m==0)
                    nn=m;
                else
                    nn=nn%m;
                mon[nn]=-1;
                i=nn;
            }
            jinji(mon,m);
        }
        printf("%d\n",mon[1]);
    }
    return 0;
}