我錯誤的判斷
也會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;
}
我錯誤的判斷
也會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了