2017-03-04 分油问题

Description 设有大小不等的3个无刻度的油桶,分别能盛满 X、Y、Z(都小于等于 100)升油,初始时第一个油桶盛满,另外两个为空。如今,要想在某一瓶中分出 T升油。分油时可把一个桶里的油倒入另外的桶中,或者将桶中的油倒空。设计一种以最少步骤的分油方案。ios Input 第一行:X Y Z {设第一个油桶 X 已装满油} 第二行:T {要分出的目标油量}web Output 输出最少步
相关文章
相关标签/搜索