CF2254A Riptide
题目描述
Alice、Bob 和 Charlie 正在用筹码玩一个游戏。他们分别有 $a$、$b$、$c$ 个筹码作为起始。
游戏按回合进行。在每回合开始前,他们都会检查每个人拥有的筹码数量:
- 如果有任意两个人拥有完全相同数量的筹码,游戏立即结束。
- 否则,回合开始,三个人的筹码数都严格不同。拥有筹码最多的人会给拥有最少筹码的人恰好 $1$ 个筹码。
给定起始的 $a$、$b$、$c$,请你判断游戏将在结束前持续多少个回合。
输入格式
第一行包含一个整数 $t$($1 \le t \le 10^3$),表示测试用例的数量。
每个测试用例占一行,包含三个整数 $a$、$b$ 和 $c$($1 \le a, b, c \le 10$)。
输出格式
对于每个测试用例,输出一个整数,表示在游戏结束前进行了多少个回合。
说明/提示
在第一个测试用例中:
- 没有两个人的筹码数量相同。
- Charlie 拥有最多的筹码($3$ 个),而 Alice 拥有最少的筹码($1$ 个),因此 Charlie 给 Alice 一个筹码。
- 此时,Alice 有 $2$ 个筹码,Bob 有 $2$ 个筹码,Charlie 也有 $2$ 个筹码。由于有两个人或更多的人拥有相同数量的筹码,游戏结束。
游戏进行了 $1$ 回合,所以答案是 $1$。
在第二个测试用例中,游戏过程如下:
- Bob 给 Charlie 一个筹码后,Alice 有 $4$ 个筹码,Bob 有 $5$ 个筹码,Charlie 有 $2$ 个筹码。
- Bob 再给 Charlie 一个筹码后,Alice 有 $4$ 个筹码,Bob 有 $4$ 个筹码,Charlie 有 $3$ 个筹码。此时有两个人的筹码数量相同,游戏结束。
游戏共进行了 $2$ 回合。
在第三个测试用例中,已有两个人的筹码数量相同。所以答案为 $0$,未进行任何回合。
由 ChatGPT 5 翻译