韩信分油

韩信分油

Description

韩信是中国古代一位有名的大元帅，辅助刘邦打败楚霸王项羽，奠定了汉朝的基业。民间流传着一些以韩信为主角的有关聪明人的故事，其中有个关于分油的故事。有一个足够大的坛子C和容量分别为VA和VB的葫芦。如何用这两个葫芦往坛子里倒入容量为V的油。

Input

输入数据包含多组测试实例，每组测试实例包含一行，每行输入V，VA，VB。(1<= V <= 1000, 1 <= VA, VB <=400)
已经倒入坛子中的油不可以倒出。两个葫芦可以互相倒入。

Output

如果可以，输出"YES"，否则输出"NO"。

Sample Input

15 3 20
5 4 4

Sample Output

YES
NO

#include<stdio.h>
int main(){
	int i=0,j,v,v1,v2,fagh;
	int b[50];
	while(scanf("%d%d%d",&v,&v1,&v2)!=EOF){
	if(v1>v&&v2>v) fagh=0;
	else if(v1>v&&v2<=v){
		if(v%v2==0) fagh=1;
		else fagh=0;
	}
	else if(v1<=v&&v2>v){
		if(v%v1==0) fagh=1;
		else fagh=0;
	}
	else {
		if(v1==v2){
			if(v%v1==0) fagh=1;
			else fagh=0;
		}
		else if(v1<v2){
			int k=v%v1;
			int m=v%v2;
			if(k==v2-v1||m==v2-v1) fagh=1;
			else fagh=0;	
		}
		else {
			int k=v%v1;
			int m=v%v2;
			if(k==v1-v2||m==v1-v2) fagh=1;
			else fagh=0;
		}
	}
	
	if(fagh==1) b[i++]=1;//printf("Yes");
	else b[i++]=0;//printf("No"); 
 }
    for(j=0;j<i;j++){
    	if(b[j]==1) printf("Yes\n");
    	else printf("No\n");
	}	
	return 0;
}