猴子选大王问题

来源:互联网 发布:md5加盐加密java代码 编辑:程序博客网 时间:2024/05/16 11:50
#include<stdio.h>
int main()
{
 int n,m,a[1000]={0};
 int count=0,start=-1,i=0;
 scanf("%d%d",&n,&m);
 while(count<n-1)
 {
  start=(start+1)%n;
  if(a[start]==0)
  i++;
  if(i==m)
  {
   count++;
   a[start]=1;
   i=0;
  }
 }
 for(int i=0;i<n;i++)
 if(a[i]==0)
 printf("%d",i+1);
 return 0;
}
原创粉丝点击