简答题
偏难
#17498
奖品兑换
奖品兑换



答案与解析
正确答案:<pre class="brush:python;toolbar:false;"># 接受小A持有的两种券的数量
n, m = map(int, input().split())
# 兑换1份奖品分别所需两种券的数量
a, b = map(int, input().split())
# 统一处理:把持有券、所需券都调整为 (少, 多) 的顺序,简化后续计算
n, m = min(n, m), max(n, m)
a, b = min(a, b), max(a, b)
def check(v):
"""
检测手头的券能否兑换 v 份礼品
:param v: 目标礼品数目
:return: 能兑换返回True,不能返回False
"""
# 兑换v份礼品原始需求:x=少券总需求,y=多券总需求
x, y = a * v, b * v
# 如果多券需求超过持有上限,调整兑换组合
if y >= m and b > a:
t = (y - m + (b - a) - 1) // (b - a)
y -= t * (b - a)
x += t * (b - a)
# 调整后两种券需求都不超过持有量则可行
return x <= n and y <= m
# 二分查找最大可兑换份数
l, r = 0, int(1e9)
while l < r:
mid = (l + r + 1) // 2
if check(mid):
l = mid
else:
r = mid - 1
print(r)</pre>
这道题暂未补解析。