nyoj 189 兔子的烦恼(一)(辗转相除法求最大公约数)
2015-07-07 19:03
246 查看
题目189
题目信息
运行结果
本题排行
讨论区
难度: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;样例输入
样例输出
来源hdu上传者
苗栋栋
这道题说到底就是求m和n的最大公约数。在杭电上也做过这道题,不是用的这样的方法。结果同样的方法在这里wa了,说明在杭电做的方法错了。也说明杭电的这道题的数据很水。
题目信息
运行结果
本题排行
讨论区
兔子的烦恼(一)
时间限制: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"); else printf("YES\n"); } return 0; }
相关文章推荐
- K-Nearest Neighbors algorithm
- 【转载】JavaScript 经典实例收集整理
- Yii2学习笔记(一):Yii的安装和使用
- TabLayout、ViewPager和Fragment的多页面滑动
- mysql中为用户设置密码的多种方法
- 机器学习一些博客
- NowCoder猜想---统计n以内的素数个数
- JavaScript之this用法详解
- Android NDK编程浅入深出之--域和方法的操作
- Mysql数据库备份和还原常用的命令
- AVL Tree(平衡二叉树)
- 主流图片加载框架对比,及遇到的问题
- CListCtrl 虚拟列表显示复选框
- 1153 选择子序列
- ANE原生代码的调试(安卓)++flex通过ANE调试原生安卓代码
- hibernate基础之无法自动创建表总结
- grep与正则表达式
- PCB电路板元器件布局的一般原则
- 继承ActionBarActivity使用requestWindowFeature(Window.FEATURE_NO_TITLE)无效解决办法
- iOS-compile_debug-crash_record