题目描述

输入样例

输出样例

20 25

题解

思路：

推公式

通过maxv存储转换率的最大值， minv存储转换率的最小值

1、最大值maxv是比较好想的，直接算每组 a/b的最小值即可

2、最小值minv比较难想，有点脑筋急转弯的感觉，

根据转换率v的定义：消耗 v个普通金属 O 恰好可以冶炼出一个特殊金属 X
那么可以算一下每组a/(b + 1)的最大值，最后 + 1即可

#include <bits/stdc++.h>
using namespace std;int n;int main() {cin >> n;int maxv = 1e9, minv = -1e9;while (n -- ) {int a, b; cin >> a >> b;maxv = min(maxv, a / b);minv = max(minv, a / (b + 1));}cout << minv + 1 << ' ' << maxv;return 0;
}

蓝桥杯14届（2023）省赛 C/C++ B组 C:冶炼金属相关推荐

蓝桥杯14届模拟赛第一期题解
目录一.数据类型检测二.渐变色背景生成器三.水果叠叠乐四.element-ui 组件二次封装五.http 模块应用六.成语学习七.学海无涯一.数据类型检测在前端开发中,js 有各种各 ...
蓝桥杯13届单片机省赛超声波手撸程序
题目和完整程序 !!!! 13届.zip - 蓝奏云一.函数声明 #include <STC15F2K60S2.H> #include <IIC.H> #include & ...
第十届蓝桥杯大赛软件类省赛 JAVA 大学 A 组
迷宫本题总分:10 分 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为左 ...
第十届蓝桥杯大赛软件类省赛Java大学B组试题 G: 外卖店优先级
时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分 [问题描述] "饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ N.每家外卖店都有一个优先级,初始时 ...
振兴中华（蓝桥杯13年第四届省赛真题 JAVA-B组）
思路:因为只能横向或纵向跳到相邻的格子里,所以到'华'字有两种方法:①从左边的中横向跳过来 ②从上边的中纵向跳过来直接递推即可. 标题: 振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格 ...
2021年第12届蓝桥杯第4次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2021年第12届蓝桥杯第3次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2020年第11届蓝桥杯第2次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...
蓝桥杯软件类比赛java,第十届蓝桥杯大赛软件类省赛
第十届蓝桥杯大赛软件类省赛这些题官网还没有解答的,我主要参考了b站UP主大雪菜的解法(绝大部分题先自己做了一遍),当然也网上查了一些解答,但发现现在网上的一些解法并不正确,希望可以给大家一个参考. ...

蓝桥杯14届（2023）省赛 C/C++ B组 C:冶炼金属

题目描述

输入样例

输出样例

题解

思路：

蓝桥杯14届（2023）省赛 C/C++ B组 C:冶炼金属相关推荐

最新文章

热门文章