題目鏈結
題目好理解,漢語的。。。電視上也見過這樣的智力遊戲,以前看過書,提示是廣搜,今天想了一下,思路還是挺清晰的,搜6種情況,如a b c三個杯子,a 到b,a到c,b到a,b到c,c到a,c到b。我實現的很麻煩啊,還好在各種除錯,各種debug之後,1y。
1 #include 2 #include 3 #include4int p[102][102],o1[10000],o2[10000],o3[10000];5
intmain()637
}38else
3948}49
if(o1[i] >= m -o3[i])
5059}60
else
6170}71
}72if(o2[i] != 0)73
82if(o2[i] >= m -o3[i])
8392}93
else
94103
}104
}105
if(o3[i] != 0
)106
115if(o3[i] >= n -o2[i])
116125
}126
else
127136
}137
}138
}139 start = end + 1
;140 end = end + j - 1
;141
for(i = start;i <= end;i ++)
142148
if(o2[i] == o3[i]&&o1[i] == 0
)149
153if(o1[i] == o2[i]&&o3[i] == 0
)154
158159
}160
if(z) break
;161 num ++;
162}
163if
(z)164 printf("
%d\n
",num);
165else
166 printf("
no\n");
167}
168return0;
169 }
hdu 1495 非常可樂 bfs
題目 剛開始那做這個題 怎麼也想不出為什麼可以用bfs 我認為做這個題目 你想到有6種情況哦 假設s 是瓶子 n,m 是有容量的杯子,s可以倒入n中 s也可以倒入m中 n可以倒入s中 n 也可以倒入m中 m也是一樣的哦 所以就有六種情況哦。下面看具體ac 裡面有註解哦 include include...
HDU 1495 非常可樂 (BFS)
problem description 大 家一定覺的運動以後喝可樂是一件很愜意的事情,但是seeyou卻不這麼認為。因為每次當seeyou買了可樂以後,阿牛就要求和seeyou一起分享這 一瓶可樂,而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子,它們的容量分別是n 毫公升和m...
hdu 1495 非常可樂 bfs
大家一定覺的運動以後喝可樂是一件很愜意的事情,但是seeyou卻不這麼認為。因為每次當seeyou買了可樂以後,阿牛就要求和seeyou一起分享這一瓶可樂,而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子,它們的容量分別是n 毫公升和m 毫公升 可樂的體積為s s 101 毫公升...