韓信分油問題

韓信分油問題 傳送門：韓信分油問題node 題目描述 韓信分油問題是家喻戶曉的問題了。 今天又有人來找韓信分油了。三個油桶分別爲x、y 、S 升，S升的油桶裝滿了油。 S = x + y。韓信又要利用三個瓶子分出一半的油，這對兵神來講，這太簡單了！ 分油時可把一個桶裏的油倒入另外的桶中， 或者將桶中的油倒空。磊哥想問你 用最少的次數使得其中兩個桶正好裝了一半的油。不能則輸出NO. 例： x = 1

>>阅读原文<<