大王"/>
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]);}}
更多推荐
Problem I: 猴子选大王
发布评论