【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 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));
		for(i=0;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>
int gcd(int a,int b){
	if(b==0)
		return a;
	else
		return gcd(b,a%b);
}
int main(){
		int m,n;
	while(scanf("%d %d",&m,&n)!=EOF){
		if(gcd(n,m)==1)
			printf("NO\n");
		else
			printf("YES\n");
	
	
	}
}
为什么会求最大公约数，我还是不理解。数学是强盗。
不断优化，写简洁的代码，欢迎交流。