Problem I: 猴子选大王

大王"/>

Problem I: 猴子选大王

Problem I: 猴子选大王

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

假设猴群里有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
本题运用了环形结构（双环型：报数环与数组环）
环形结构需把握好自增条件与归零条件

#include<stdio.h>
int main()
{int n,m,i,j,k,a[1000];while(scanf("%d %d",&n,&m)!=EOF){for(i=0; i<n; i++)a[i]=i+1;//让数组值等于猴子数i=0;j=0;k=0;while(j<n-1){if(a[i]!=0)k++;//报数if(k==m){a[i]=0;j++;k=0;//形成报数环}i++;if(i==n)i=0;//形成数组环}for(i=0; i<n; i++)if(a[i]!=0)printf("%d\n",a[i]);}}