第十四届蓝桥杯 2023 C/C++组 冶炼金属

目录

题目:

题目描述:

题目链接:

思路:

核心思路:

思路详解:

代码:

代码详解:


题目:

题目描述:

题目链接:

蓝桥云课 冶炼金属

洛谷 P9240 [蓝桥杯 2023 省 B] 冶炼金属

思路:

核心思路:

整数二分的两个模板

思路详解:

由题求转换率V的最小值和最大值,结合题意不难发现存在单调性和二段性。见到同时求V的最小值和最大值,第一想法就是整数二分的两个模板。两次二分,一次求v的最小值,一次求v的最大值

代码:

代码详解:

复制代码
#include<bits/stdc++.h> //自己做的时候第一思路就是整数二分的两个模板 
using namespace std;    //两次二分,一次求v的最小值,一次求v的最大值 

int a,b;
int n;
int vmin=-1;
int vmax=1e9;

int main()
{
	cin>>n;
	while(n--)  //n行输入数据 
	{
		int a,b;
		scanf("%d %d",&a,&b);
		int l1=1;  //由题1<=b<=a<=10^9,a/v=b,所以1<=v<=10^9,左右边界可以确定 
		int r1=1e9;
		while(l1<r1)
		{
			int mid=l1+r1>>1; //先求满足每行数据v的最小值,这里用的第一个模板 
			if(a/mid<=b) //这里是模板的check(mid),mid>=v,由题a/v=b,所以a/mid<=b 
			{
				r1=mid;
			}
			else
			{
				l1=mid+1;
			}
		}
		if(l1>vmin)  //输入n行数据,即有n个l1,每次的l1都是满足该行数据的最小v,但是由题vmin要满足 
		{            //所有行的数据,所以vmin是l1里面的最大值 
			vmin=l1;
		}
		int l2=1;
		int r2=1e9;
		while(l2<r2)
		{
			int mid=l2+r2+1>>1; //再求满足每行数据v的最大值,这里用的第二个模板 
			if(a/mid>=b) //这里是模板的check(mid),mid<=v,由题a/v=b,所以a/mid>=b 
			{
				l2=mid;
			}
			else
			{
				r2=mid-1; //记忆小技巧,如果这里有-1上面mid那里就补个+1 
			}
		}
		if(l2<vmax) //输入n行数据,即有n个l2,每次的l2都是满足该行数据的最大v,但是由题vmax要满足 
		{           //所有行的数据,所以vmax是l2里面的最小值 
			vmax=l2;
		}
	}
	printf("%d %d",vmin,vmax);
	return 0;
}
相关推荐
小汉堡编程1 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
tan180°6 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
学不动CV了7 小时前
ARM单片机启动流程(二)(详细解析)
c语言·arm开发·stm32·单片机·51单片机
彭祥.8 小时前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk8 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
猫猫的小茶馆9 小时前
【STM32】通用定时器基本原理
c语言·stm32·单片机·嵌入式硬件·mcu·51单片机
胖大和尚10 小时前
clang 编译器怎么查看在编译过程中做了哪些优化
c++·clang
pumpkin8451410 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
2401_8582861111 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
钱彬 (Qian Bin)11 小时前
一文掌握Qt Quick数字图像处理项目开发(基于Qt 6.9 C++和QML,代码开源)
c++·开源·qml·qt quick·qt6.9·数字图像处理项目·美观界面