2017-03-04 分油問題

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