1296.倒水问题

通过数:122提交数:252学校:上海交通大学考研机试真题 题目列表 标签
题目描述 有三个杯子,容量分别为 $A$,$B$,$C$。 初始时,$C$ 杯装满了水,而 $A$,$B$ 杯都是空的。 现在在保证不会有漏水的情况下进行若干次如下操作: 将一个杯子 $x$ 中的水倒到另一个杯子 $y$ 中,当 $x$ 空了或者 $y$ 满了时就停止(满足其中一个条件才停下)。 请问,在操作全部结束后,$C$ 中的水量有多少种可能性。 输入格式 输入包含多组测试数据。 每组数据占一行,包含三个整数 $A$,$B$,$C$。 输出格式 每组数据输出一个结果,占一行。 数据范围 $0 \leq A, B, C \leq 4000$, 每个输入最多包含 $100$ 组数据。 输入样例 0 5 5 2 2 4 输出样例 2 3
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。