#P3196. Babylonian Roulette
Babylonian Roulette
描述
……巴比伦人沉迷于赌博游戏。不买彩票的人被视为懦夫,缺乏冒险精神。随着时间的推移,这种合理的蔑视有了第二个目标:不仅不玩的人被鄙视,输了并支付罚金的输家也同样被鄙视……
豪尔赫·路易斯·博尔赫斯,《巴比伦彩票》,《虚构集》
巴比伦人热衷于机会游戏,其中最受欢迎的是一种特殊的轮盘赌。最近发现了一些古老的巴比伦泥板,上面描述了这种轮盘游戏的细节。
用现代术语来说,游戏规则如下:
- 轮盘的六个分区分别标有:、、、、、。
- 游戏按轮次进行,一天内完成。轮次编号为。
- 玩家可能赢或输掉赌注的倍数,赌注金额在一天内保持不变。
- 在第轮时,奖池中的金额为。
- 游戏开始时,奖池初始金额为。
- 和赌注由国王任意设定为正数。
- 每一轮,玩家转动轮盘。一个玩家一天内只能玩一次。根据球停下的分区,玩家赢得(或输掉,如果值为负)金额,其中为分区标签。
- 赢得的金额从奖池中扣除(或加入奖池,如果玩家输掉),即奖池金额更新为。
- 如果更新后为负数,则玩家最多只能赢得不使奖池为负的赌注倍数。
- 如果某轮奖池金额小于赌注,游戏当天结束。否则,游戏持续到日落。
除了描述规则的泥板外,还发现了其他泥板,上面每行有三个数字。考古学家推测,这些数字可能记录了某一天的初始奖池金额、赌注和结束时的奖池金额。
例如,一行数字: 可能表示当天只有一轮,玩家赢得了标签。另一种可能是三轮,结果分别为、和。
另一方面,还发现了一些不符合游戏结果的三元组泥板,目前尚无相关假设。
考古学家希望通过分析这些泥板的三元组数据来验证假设,并估算某一天的玩家数量。首先,对于每个可能表示游戏结果的三元组,需要确定当天最少有多少玩家参与。例如上述例子中,最少玩家数为。无法表示游戏结果的泥板需要被识别出来。你的任务是协助完成这项工作。
输入
输入文件包含多个测试用例,每行一个。每个测试用例是三个非负整数,分别表示初始奖池金额、赌注和结束时的奖池金额。每个输入数字均小于,初始奖池和赌注大于。
一行三个表示输入结束。
输出
对于每个测试用例,输出一行。如果测试用例无法表示游戏结果,输出“No accounting tablet”。否则,输出一个正整数,表示当天最少可能的玩家数量。
输入数据 1
10000 1000 22000
24 13 2
5100 700 200
54 16 158
360 6 72
25 10 5
0 0 0
输出数据 1
4
No accounting tablet
3
No accounting tablet
16
1
提示
……巴比伦人争相购买彩票。不买彩票的人被视为懦弱的可怜虫,缺乏冒险精神。随着时间的推移,这种合理的蔑视又有了第二个目标:不仅不玩的人被鄙视,那些输了并支付罚金的人也同样被鄙视……
豪尔赫·路易斯·博尔赫斯,《巴比伦彩票》
来源
哥伦比亚 2006