Skip to content

2196A: Game with a Fraction

games, math, https://codeforces.com/problemset/problem/2196/A

【汤立祥 25物理学院 】思路:把把博弈题,好玩又简单的小巧思。整个博弈的核心就在于注意到两人可以通过交替减不同的数来保证 qp 始终为定值。由此,如果一开始 qp=a,那么 Bob 只需要将 q 减到 2ap 减到 3a,那么就轻松胜利。因此我们只需要判断 q2a,p3a 即可知道Bob一定赢。

python
def solve():
	p, q = tuple(map(int, input().split()))
	if p >= q:
		print("Alice")
	else:
		diff = q - p
		if p >= diff*2 and q >= diff*3:
			print("Bob")
		else:
			print("Alice")

t = int(input())
for _ in range(t):
	solve()