HDU 1495 非常可樂 BFS

2022-04-06 21:44:35 字數 1152 閱讀 1280

題目鏈結

題目好理解,漢語的。。。電視上也見過這樣的智力遊戲,以前看過書,提示是廣搜,今天想了一下,思路還是挺清晰的,搜6種情況,如a b c三個杯子,a 到b,a到c,b到a,b到c,c到a,c到b。我實現的很麻煩啊,還好在各種除錯,各種debug之後,1y。

1 #include 2 #include 3 #include 

4int 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 毫公升...