第十四届蓝桥杯省赛C++B组题目及解析

因为最近没有cf的比赛,于是在acwing摸鱼(不是,发现y总把去年蓝桥杯的题目搬过来了,正好借助这个机会进行补题。

第一题题目链接:4956. 冶炼金属 - AcWing题库

小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X

这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V时,无法继续冶炼。现在给出了 N条冶炼记录,每条记录中包含两个整数 A 和 B,这表示本次投入了 A 个普通金属 O,最终冶炼出了 B 个特殊金属 X。每条记录都是独立的,这意味着上一次没消耗完的普通金属 O不会累加到下一次的冶炼当中。根据这 N条冶炼记录,请你推测出转换率 V 的最小值和最大值分别可能是多少,题目保证评测数据不存在无解的情况

最开始做的时候通过观察这个样例能够很容易发现通过数学公式似乎是可以做的,20是通过59+1除以2+1得出的最小值,25是通过75除以3得出的最大值,那么我们可以得到如下的数学公式

于是在第一遍做的过程中写下的代码如下:

#include <iostream>
#include <cstring>
#include &
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值