简答题 偏难
#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 &gt;= m and b &gt; a:         t = (y - m + (b - a) - 1) // (b - a)         y -= t * (b - a)         x += t * (b - a)     # 调整后两种券需求都不超过持有量则可行     return x &lt;= n and y &lt;= m # 二分查找最大可兑换份数 l, r = 0, int(1e9) while l &lt; r:     mid = (l + r + 1) // 2     if check(mid):         l = mid     else:         r = mid - 1 print(r)</pre>
这道题暂未补解析。