NYOJ兔子的烦恼(一)
来源:互联网 发布:淘宝客遇到微信封号 编辑:程序博客网 时间:2024/05/12 15:46
兔子的烦恼(一)
时间限制: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
#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int vis[1010];int main(){int m,n,i,j;while(scanf("%d%d",&n,&m)==2){memset(vis,0,sizeof(vis));i=0;while(vis[i]==0){vis[i]=1;i=i+m;if(i>=n)i=i%n;}int flag=0;for(i=0;i<n;++i)if(vis[i]==0){flag=1;break;}flag?printf("YES\n"):printf("NO\n");}return 0;}
0 0
- NYOJ - 兔子的烦恼(一)
- 兔子的烦恼(一)【NYOJ】
- NYOJ 189 兔子的烦恼(一)
- NYOJ 189 兔子的烦恼(一)
- Nyoj-189 兔子的烦恼(一)
- NYOJ-兔子的烦恼(一)
- NYOJ兔子的烦恼(一)
- NYOJ 189 兔子的烦恼(一)【数学题】
- 兔子的烦恼(一)
- 兔子的烦恼(一)
- 兔子的烦恼(一)
- 兔子的烦恼(一)
- 兔子的烦恼(一)
- NYOJ 兔子的烦恼(二)
- nyoj 317-兔子的烦恼(gcd)
- nyoj-317-兔子的烦恼(二)
- NYOJ-兔子的烦恼(二)
- NYOJ 317 兔子的烦恼(二)
- 创建目录
- Android基于XMPP Smack Openfire下学习开发IM(一)实现用户注册、登录、修改密码和注销等
- uva 307 Sticks(回溯剪枝)
- 拓扑排序A
- MATLAB 将jpg图片合成avi视频
- NYOJ兔子的烦恼(一)
- [leetcode]83 Remove Duplicates from Sorted List
- PHP ini_set()
- ehCache+spring的简单实用
- 为什么java不用写头文件?
- common lisp中cond
- xxx is not in the sudoers file 解决
- UVA 1642 Magical GCD 暴力+簡單數論
- Android 手机震动功能实现