兔子的烦恼【ACM】
兔子的烦恼(一）
时间限制：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
样例输出
NO
YES
#include<stdio.h>
#include<string.h>
int a[1010];
int main(){
int m,n,i,ok;
while(scanf("%d %d",&m,&n)!=EOF){
memset(a,0,sizeof(a));
a[0]=1;
for(i=m;i<n;i=(i+m)%n){
if(a[i]) //a[i]=1,说明往后面开始循环，所以跳出。
break;
else// a[i]=0;把 a[i]=1;
a[i]=!a[i];
}
ok=0;
for(i=0;i<n;i++)// 如果a[i]=0;说明兔子可以存活。
if(!a[i]){
ok=1;
break;
}
if(ok)
printf("YES\n");
else
printf("NO\n");
}
}
#include<stdio.h>
#include<string.h>
int a[1010];
int main(){
int m,n,i,ok;
while(scanf("%d %d",&m,&n)!=EOF){
memset(a,0,sizeof(a));
for(i=0;i<n;i=(i+m)%n){ //改成这样。。你没有考虑m>n的情况。。第一步就会跳出循环。。
if(a[i]) //a[i]=1,说明往后面开始循环，所以跳出。
break;
else// a[i]=0;把 a[i]=1;
a[i]=!a[i];
}
ok=0;
for(i=0;i<n;i++)// 如果a[i]=0;说明兔子可以存活。
if(!a[i]){
ok=1;
break;
}
if(ok)
printf("YES\n");
else
printf("NO\n");
}
}
