2017-03-04 分油問題

Description 設有大小不等的３個無刻度的油桶，分別能盛滿 X、Y、Z(都小於等於 100)升油，初始時第一個油桶盛滿，另外兩個爲空。如今，要想在某一瓶中分出 T升油。分油時可把一個桶裏的油倒入另外的桶中，或者將桶中的油倒空。設計一種以最少步驟的分油方案。ios Input 第一行：X Y Z {設第一個油桶 X 已裝滿油} 第二行：T {要分出的目標油量}web Output 輸出最少步

>>阅读原文<<