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 翻译