真心的,翻译不出来,百度一下,什么鬼???
就是n个人围一个圈,每次经过m-1个人,一直转了一圈又一圈,最终是否能够全部遍历每一个人,感觉和蓝桥杯的一道练习题(老虎和猴子)很相似,求是否互质(辗转相除法)。
百度一下还有一招用链表解决,感觉有点大材小用了,没必要(尽管这题背景和循环链表很相像—-一圈人,首尾相接)
编译环境:DEV-C++
/*
如果查找的箱子在一直循环,那么肯定找不到手帕
*/
#include<stdio.h>
int main()
{
int m,n,a;
while( scanf("%d %d",&m,&n)!=EOF)
{
if(m==-1 && n==-1) //判断结束 条件是否符合
{
break;
}
else //进行判断
{
while(m!=0&&m!=1)
{
a=n%m;
n=m;
m=a;
}
}
if(m==1)
printf("YES\n");
else
printf("POOR Haha\n");
}
return 0;
}