NYOJ 189 兔子的烦恼
来源:互联网 发布:中国移动数据漫游 编辑:程序博客网 时间:2024/05/16 07:27
兔子的烦恼(一)
时间限制: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 2 2 2
样例输出
NOYES
#include<stdio.h>
int main()
{
int m,n;
while(scanf("%d%d",&m,&n)!=EOF)
{
int count=n-1,i;
for(i=m%n;i<n;i=(i+m)%n)//(i+m)%n表示从此山洞开始,狼进入
{
if(i==0)//当i是0时,表示狼又进入山洞0
break;
count--;//表示山洞的数量
}
if(count==0)//表示没有山洞可躲
printf("NO\n");
else
printf("YES\n");
}
return 0;
}
思路详解:如上
0 0
- NYOJ--189兔子的烦恼
- NYOJ 189 兔子的烦恼
- NYOJ 189 兔子的烦恼(一)
- NYOJ 189 兔子的烦恼(一)
- Nyoj-189 兔子的烦恼(一)
- NYOJ 189 兔子的烦恼(一)【数学题】
- NYOJ 兔子的烦恼(二)
- NYOJ - 兔子的烦恼(一)
- 兔子的烦恼(一)【NYOJ】
- nyoj 317-兔子的烦恼(gcd)
- nyoj-317-兔子的烦恼(二)
- NYOJ-兔子的烦恼(一)
- NYOJ-兔子的烦恼(二)
- NYOJ兔子的烦恼(一)
- NYOJ 317 兔子的烦恼(二)
- NYOJ 题目189 兔子的烦恼(一)(数学,找规律)
- nyoj 189 兔子的烦恼(一)(辗转相除法求最大公约数)
- NYOJ 317 兔子的烦恼(二)证明
- 隐藏iOS导航条底部与self.view的分界线的简单方法
- iOS7下获取内付费的receipt
- 即时通讯 - Android、iOS、J2EE服务端的非对称加密传输数据
- java 工厂模式
- python中is和 == 的区别
- NYOJ 189 兔子的烦恼
- 访问者行为追踪比较——Web服务器日志与JavaScript页面标记
- List<>用法
- [IOS]今天开始学UI---UISlider
- PKU 2406:Power Strings 【KMP】
- 使用Sublime text3 搭建python开发环境
- 常用时间函数
- Thread与HandlerThread
- 银联支付及其他