1145.水杯倒水

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

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