猴子选大王

1598: 猴子选大王（结构体专题）

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 3

[提交][状态][讨论版]

题目描述

n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。

输入

输入两个整数n和m,1<=m<=n<=100。

输出

输出猴王的编号

样例输入

8 3

样例输出

7

/*别人的代码*/
#include<stdio.h>
#include<string.h>
int a[110];
int main()
{
 int n,m,x,cnt,i;
 while(scanf("%d %d",&n,&m)!=EOF)
 {
  for(i=1;i<=n;i++)
   a[i]=i;
   cnt=n;
   x=0;
  for(i=0;cnt>1;i++)
  {
   if(a[i%n+1]!=-1)//这块用i%n+1,刚开始也不懂，后来算了一下，明白了因为它是一个圈
       //报数是连续的，但人数是固定的，这样写很巧妙。
    x++;
   if(x==m&&a[i%n+1]!=-1)
   {
    a[i%n+1]=-1;
    cnt--;
    x=0;
   }
  }
  for(i=1;i<=n;i++)
   if(a[i]!=-1)
   printf("%d\n",i);   
 } 
 return 0;
}