兔子的烦恼(一)
-
描述
-
在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m-1个洞,再次入洞抓兔子,现在问,兔子能否避免这场灾难?
例如:m=2 and n=6, 狼将要进入的山洞号为:0,2,4,0;
-
输入
-
有多组测试数据,不超过1000组;
每组有两个整数m,n(0<m,n<=1000);
注意:程序以文件结束符“EOF”结束输入。
输出
- 兔子能避免这场灾难输出YES,否则输出NO; 样例输入
-
1 22 2
样例输出
-
NOYES
来源
- hdu 上传者
经过推算,输入的这两个整数当最大公约数为1时,这个狼才能把所有的洞遍历完,
最大公约数的非递归表示方式
#include<iostream>
#include<stdio.h>
using namespace std;
int yueshu(int x,int d)
{
int y;
if(x>d)
{
int t=x;
x=d;
d=t;
}
y=d%x;
while(y!=0)
{
d=x;
x=y;
y=d%x;
}
return x;
}
int main()
{
int d,x;
while(~scanf("%d%d",&d,&x))
{
if(yueshu(x,d)==1)
puts("NO");
else
puts("YES");
}
return 0;
}最大公约数的递归的表示方式
#include<iostream>
#include<stdio.h>
using namespace std;
int maxgongyueshu(int a,int b)
{
if(b==0)
return a;// 如果b为0则a就是a和b的最大公约数
else
return maxgongyueshu(b,a%b);// 否则,继续辗转相除,递归调用自身,以获得最大公约数
}
int main()
{
int m,n;
while(~scanf("%d%d",&m,&n))
{
int t=maxgongyueshu(m,n);
if(t==1)
puts("NO");
else
puts("YES");
}
return 0;
}
-
有多组测试数据,不超过1000组;