十四届蓝桥杯 冶炼金属(二分 / 公式)

news/2024/7/7 19:35:01

0322重写代码:

#include<algorithm>
#include<iostream>
using namespace std;

int maxx=1000000010,minn=-1;

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        maxx = min(maxx,a/b);
        minn = max(minn,a/(b+1)+1);
    }
    printf("%d %d\n",minn,maxx);
    return 0;
}

​​​​​​​

二分代码1:

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int get(int a, int b){
	int l=1;r=1e9+1;
	while(l<r){
		int mid = l+r >>1;
		if(a / mid <= b){
			r = mid;
		}
		else l = mid + 1;
	}
	return l;
} 

int main()
{
	int n;
	scanf("%d",&n);
	int minn = 1,maxx = 1e9;
	while(n--){
		int a,b;
		scanf("%d%d",&a,&b);
		minn = max(minn,get(a,b));
		maxx = min(maxx,get(a,b-1) - 1);
	}
	cout<<minn<<" "<<maxx<<endl;
	return 0;
}

误打误撞代码2:

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n;

//设最小是minn,最大是maxx,最大的情况就是除,一个也没浪费 
 int v[10010];
 int x[10010];
 int minn = -1;
 int maxx = 1000000000;
int main()
{
	scanf("%d",&n);
	for(int i = 0;i < n; i ++){
		scanf("%d%d",&v[i],&x[i]);
		maxx = min(v[i]/x[i], maxx); 
		minn = max(v[i]/(x[i]+1)+1, minn);
	}
	
	//cout<<xx<<" "<<vv<<endl; 
	cout<<minn<<" "<<maxx<<endl;
	return 0;
} 


http://lihuaxi.xjx100.cn/news/2121199.html

相关文章

高中数学:复合函数基本考点整理

一、复合函数定义 类似f(g(x))或者f(f(x))这种形式的函数&#xff0c;就是复合函数 二、考点 1、复合函数的定义域 解题思路&#xff1a; 1、外函数的定义域是内函数的值域 2、确定内函数的定义域 例题 f(x)的定义域是(0,1)&#xff0c;求f(lnx)的定义域 2、复合函数的奇偶…

Linux文本编辑器vi的使用

一、文本的创建与查看 功能项命令实例作用文件创建vi /opt/learn/hello.txt在目录/opt/learn下创建文件hello.txt并进入vi编辑界面touch /opt/learn/test在目录/opt/learn下创建空白文件testcat > /opt/learn/catfile << EOF创建文件catfile并在屏幕上输入内容&#…

学会在 C++ 中使用变量:从定义到实践

C 变量 变量是用于存储数据值的容器。 在 C 中&#xff0c;有不同类型的变量&#xff08;使用不同的关键字定义&#xff09;&#xff0c;例如&#xff1a; int - 存储整数&#xff08;没有小数点&#xff09;&#xff0c;例如 123 或 -123double - 存储浮点数&#xff0c;带…

docker基础(五)之docker run(第二弹)

文章目录 概述docker run语法命令选项用法速查OPTIONS说明&#xff1a;-h "mars"-e username"ritchie"--env-file[]拓展&#xff1a;为什么 env.list &#xff0c;拓展名是.list那命名为env.txt 是否能使用--env-file识别呢 --cpuset"0-2" or --…

24计算机考研调剂 | 广州医科大学

广州医科大学何玉成老师招收机器人、生物医学工程、机械自动化相关专业学硕调剂生 考研调剂相关信息 一、单位简介 广州医科大学是一所以医学为优势和特色的国家“双一流”建设高校。生物医学工程学院于2022年4月成立&#xff0c;由中国科学院院士徐涛教授担任院长。学…

RuoYi-Vue若依框架-新增子模块启动后,前端页面报接口404

如何新建子模块可以参考RuoYi-Vue若依框架-如何新增子模块 我在新增依赖的时候提过版本号的问题&#xff0c;如果不是按照我的博客走的&#xff0c;然后接口报了404&#xff0c;可以选择添加父版本号&#xff0c;官方的参考文档是没写的&#xff0c;但添加了确实能解决这个问题…

RAG - langchain + llamaindex + qwen

文章目录 一、项目说明二、准备1、安装依赖包2、下载数据集 三、代码调用引入模型Embedding 类LlamaIndexRetrievertorch_gc定义 QianWenChatLLM加载知识库文件&#xff0c;构建向量数据库创建 对话模板 一、项目说明 转载改编自&#xff1a;qwen_doc_search_QA_based_on_lang…

【vue核心技术实战精讲】1.3 - 1.5 VUE 指令 (上)

文章目录 前言 本节内容1、v-text 和 v-html代码效果 2、v-if 和 v-show代码效果 3、v-bind3.1、用法&#xff1a;v-bind: 属性 &#xff0c;简写 :3.2、动态 attribute 名效果 3.3、内联字符串拼接效果 3.4、绑定 class效果 3.5、style 绑定3.6、绑定一个全是 attribute 的对…