#1875: 測資不夠強?


morris1028 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 :
2021-07-12 19:00:43
d234. IOI研習營模考1-1新錢錢 -- TOI | From: [210.71.23.133] | 發表日期 : 2009-04-29 19:19

我錯誤的判斷
也會AC!!
我只有拿c~10000去作判斷就AC了?
10000 10000 10000 想也知道是No
以下的程式碼跑出來卻是Yes...

#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");
   }
 return 0;         
}

 
#1876: Re:測資不夠強?


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 :
2017-02-18 13:17:39
d234. IOI研習營模考1-1新錢錢 -- TOI | From: [219.70.206.33] | 發表日期 : 2009-04-29 23:44

我錯誤的判斷
也會AC!!
我只有拿c~10000去作判斷就AC了?
10000 10000 10000 想也知道是No
以下的程式碼跑出來卻是Yes...

#include     
#include     
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");
   }
 return 0;         
}

我錯誤的判斷
也會AC!!
我只有拿c~10000去作判斷就AC了?
10000 10000 10000 想也知道是No
以下的程式碼跑出來卻是Yes...

#include     
#include     
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=0;a<10001;a++)
       if(money[a]==0) {flag=0;break;}
      if(flag==0) printf("No\n");
      else printf("Yes\n");
   }
 return 0;         
}

你有個地方打錯嚕

改ㄌ  10000 10000 10000就會是No了


 
ZeroJudge Forum