Wolf and Rabbit
来源:互联网 发布:板块分析软件 编辑:程序博客网 时间:2024/05/19 22:48
There is a hill with n holes around. The holes are signed from 0 to n-1.
A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is the one signed with 0. Then he will get into the hole every m holes. For example, m=2 and n=6, the wolf will get into the holes which are signed 0,2,4,0. If the rabbit hides in the hole which signed 1,3 or 5, she will survive. So we call these holes the safe holes.
A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is the one signed with 0. Then he will get into the hole every m holes. For example, m=2 and n=6, the wolf will get into the holes which are signed 0,2,4,0. If the rabbit hides in the hole which signed 1,3 or 5, she will survive. So we call these holes the safe holes.
21 22 2
Sample Output
NO
YES
思路: 思考一下,每次到的位置依次是 m%n,2m%n,3m%n,4m%n...km%n 尝试一下可知 当两个数互质的时候,就可以遍历所有的洞
代码
#include<stdio.h>int gcd(int a,int b) //递归{return b==0?a:gcd(b,a%b);// }
unsigned
int
gcd(unsigned
int
a,unsigned
int
b) // 不用递归 即 辗转相除法
{
int
r;
while
(b>0)
{
r=a%b;
a=b;
b=r;
}
return
a;
}
int main(){int p;scanf("%d",&p);while(p--){int n,m;scanf("%d%d",&n,&m);if(gcd(n,m)==1) printf("NO\n");else printf("YES\n");}return 0;}
0 0
- HDU1222:Wolf and Rabbit
- 1222 Wolf and Rabbit
- Wolf and Rabbit tzc
- hdu1222-Wolf and Rabbit
- Wolf and Rabbit
- Wolf and Rabbit
- HDU1222 Wolf and Rabbit
- Wolf and Rabbit
- HDOJ1222--Wolf and Rabbit
- Wolf and Rabbit<hdoj1222>
- A - Wolf and Rabbit
- Wolf and Rabbit
- Wolf and Rabbit
- Wolf and Rabbit
- Wolf and Rabbit hdu1222
- Wolf and Rabbit
- Wolf and Rabbit
- wolf and rabbit
- oracle超出打开游标的最大数解决方法
- JFinal中Config的c3p0连接池语句
- No compiler is provided in this environment. Perhaps you are running on a JRE rather than a JDK?
- 495. Teemo Attacking
- Linux常用操作指令
- Wolf and Rabbit
- EffectiveJava(6)消除过期对象的引用
- Ajax技术(XMLHttp)
- WIN10隐藏任务栏和桌面图标(简易实现)
- springMVC中web.xml配置/和/*的区别
- STM8L051之低功耗停机配置问题
- 思维万能体系——申论
- 分类器评价指标
- EffectiveJava(7)避免使用终结方法