nyoj 189 兔子的烦恼(一)(辗转相除法求最大公约数)
来源:互联网 发布:少年班人物原型知乎 编辑:程序博客网 时间:2024/05/29 14:47
- 题目189
- 题目信息
- 运行结果
- 本题排行
- 讨论区
兔子的烦恼(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
在一座山上有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
- 上传者
苗栋栋
这道题说到底就是求m和n的最大公约数。在杭电上也做过这道题,不是用的这样的方法。结果同样的方法在这里wa了,说明在杭电做的方法错了。也说明杭电的这道题的数据很水。
#include<stdio.h>int gcd(int m,int n){int temp,r;if(m>n)temp=m,m=n,n=temp;while(m)r=n%m,n=m,m=r;return n;}int main(){int m,n;while(scanf("%d %d",&m,&n)!=EOF){if(m==1||n==1){printf("NO\n");continue;}if(gcd(m,n)==1)printf("NO\n");elseprintf("YES\n");}return 0;}
2 0
- nyoj 189 兔子的烦恼(一)(辗转相除法求最大公约数)
- NYOJ 189 兔子的烦恼(一)
- NYOJ 189 兔子的烦恼(一)
- Nyoj-189 兔子的烦恼(一)
- 辗转相除法求最大公约数的原理
- 辗转相除法求最大公约数的原理
- 辗转相除法求最大公约数(最小公倍数)
- 求最大公约数(辗转相除法)
- 求最大公约数(辗转相除法)
- 求最大公约数-辗转相除法(Java)
- 求最大公约数(辗转相除法)
- python求两个数字的最大公约数(辗转相除法)
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 求最大公约数-辗转相除法
- 辗转相除法求最大公约数
- mysql中为用户设置密码的多种方法
- Yii2学习笔记(一):Yii的安装和使用
- TabLayout、ViewPager和Fragment的多页面滑动
- 程序烧写(使用SEGGER)
- 解决Linux MySQL报错ERROR 2002
- nyoj 189 兔子的烦恼(一)(辗转相除法求最大公约数)
- K-Nearest Neighbors algorithm
- iOS中内存初级管理
- mysql更改数据库引擎
- MySQL 集群
- 10 桥接模式(Bridge)
- 百度地图+Marker纠偏
- mysql error1215
- Mysql备份还原数据库之mysqldump实例及参数详细说明