#P1159. 牛奶桶(测试题1)
牛奶桶(测试题1)
Description
Farmer John 收到了一份需要立即装满 M 单位牛奶 (1≤M≤1,000) 的订单。不幸的是,他那辆漂亮的挤奶机刚刚坏了,他只有三个整数大小的牛奶桶 X、Y 和 M (1≤x<y<m) 。他不能直接把牛奶装到 M桶里面,必须通过X和Y桶把牛奶倒入 M桶。他可以用装满最小的X 号桶,然后倒入 M 号桶中,只要这不会导致 M 号桶溢出;他可以将中号桶(Y 号)完全装满,然后倒入M号桶中,只要这样不会导致M号桶溢出即可。尽管FJ意识到他可能无法完全装满M号桶,但请帮助他确定他可以添加到这个桶中的最大牛奶量。
Input Format
第一行也是唯一的输入行包含 X、Y 和 M,以空格分隔。Output Format
输出 FJ 可以添加到 M 号桶中的最大牛奶量。17 25 77
76
Hint
在此示例中,FJ 将 17 号桶装了 3 次,将 25 号桶装了 1 次,总计 76 个单位的牛奶。https://ac.nowcoder.com/acm/problem/24037