摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法:利用很像DP(零錢問題)去做修改
從c~10000去作測試
測資沒很難 所以建到10000就夠了
目前沒新想法 就這樣了

/******************************************************/

#include<stdlib.h>     
#include<stdio.h>     
main()     
{     
 int n,m,o;  
 while(scanf("%d %d %d",&n,&m,&o)==3)    
   {
      int cost[2]={0};  
      int money[10001]={0},a,b;  
      money[0]=1;
      cost[0]=n;
      cost[1]=m;
      for(a=0;a<2;a++)  
      for(b=cost[a];b<10001;b++)  
       money[b]=money[b]+money[b-cost[a]];
      int flag=1;
      for(a=o;a<10001;a++)
       if(money[a]==0) {flag=0;break;}
      if(flag==0) printf("No\n");
      else printf("Yes\n");
       /*
      int test;
      while(scanf("%d",&test)==1&&test!=0)
       printf("%d\n",money[test]); */
   }
 return 0;         
}