蓝桥杯--冶炼金属

目录

一、题目

 二、解决代码

(1)版本一(报错:超时)

代码分析 

(2)版本二(不会超时)

代码分析 

 (3)版本三(最终精简版)

​编辑代码分析 


一、题目

 二、解决代码

(1)版本一(报错:超时)

#include<bits/stdc++.h>
using namespace std;
int main()
{long long N;cin >> N;long long a,b;long long v_min=0,v_max=0;long long ji_min[N], ji_max[N];for(int i=0; i<N; i++){cin >> a >> b;v_min = a / b;v_max = a / b;			for(int j=1; j<=a; j++){if(a/j==b){if(j<v_min){v_min = j;}if(j>v_max){v_max = j;}}if(a/j<b){break;}}ji_min[i] = v_min;ji_max[i] = v_max;}v_min = ji_min[0];v_max = ji_max[0];for(int i=0; i<N; i++){if(ji_min[i]>v_min){v_min = ji_min[i];}if(ji_max[i]<v_max){v_max = ji_max[i];}}cout << v_min << " " << v_max;return 0;
}

代码分析 

(2)版本二(不会超时)

#include<bits/stdc++.h>
using namespace std;
int main()
{long long N;cin >> N;long long a,b;long long v_min=0,v_max=0;long long ji_min[N], ji_max[N];for(int i=0; i<N; i++){cin >> a >> b;v_min = a/b;v_max = a/b;for(int j=v_max; a/j==b ; j--){v_min = j;}			ji_min[i] = v_min;ji_max[i] = v_max;}v_min = ji_min[0];v_max = ji_max[0];for(int i=0; i<N; i++){if(ji_min[i]>v_min){v_min = ji_min[i];}if(ji_max[i]<v_max){v_max = ji_max[i];}}cout << v_min << " " << v_max;return 0;
}

代码分析 

 (3)版本三(最终精简版)

#include<bits/stdc++.h>
using namespace std;
int main()
{long long N;cin >> N;long long a,b;long long v_min=0,v_max=0;for(int i=0; i<N; i++){cin >> a >> b;if(i==0){v_min = a/(b+1);v_max = a/b;}else{if(a/(b+1)>v_min){v_min = a/(b+1);}if(a/b<v_max){v_max = a/b;}}}cout << v_min+1 << " " << v_max;return 0;
}


代码分析 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/745243.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

css新特性?

CSS&#xff08;层叠样式表&#xff09;作为网页样式设计的关键语言&#xff0c;在不断发展和更新中也引入了许多新的特性以提供更强大的样式控制和设计能力。以下是一些较新的 CSS 特性&#xff1a; CSS Grid 布局&#xff1a;CSS Grid 布局是一种二维布局系统&#xff0c;可以…

Python自学☞序列和索引的相关操作

一、基本概念 1、概念 序列是一个用于存储多个值的连续空间&#xff0c;每个值都对应一个整数的编号&#xff0c;称为索引 2、切片的语法结构 注&#xff1a;切片可以访问序列一定范围内的元素 序列[start&#xff1a;end&#xff1a;step] start-->切片的开始索…

Python数据分析-5

1.时间序列 2.pandas重采样 重采样&#xff1a;指的是将时间序列从一个频率转化为另一个频率进行处理的过程&#xff0c;将高频率数据转化为低频率数据为降采样&#xff0c;低频率转 化为高频率为升采样。 统计出911数据中不同月份电话次数的变化情况&#xff1a…

vue3中的文字滚动播报

vue3中的文字滚动播报 之前UI框架一直使用的elementPlus&#xff0c;有个需求&#xff0c;需要在页面上写个滚动播放新闻的功能&#xff0c;发现UI框架居然没有这个组件。花了一下午&#xff0c;在ChatGPT的帮助下&#xff0c;总算写成功了&#xff0c;先看最终展示效果 web页…

动态规划 Leetcode 474 一和零

一和零 Leetcode 474 学习记录自代码随想录 要点&#xff1a;1.背包容量为二维&#xff0c;物品重量为数组元素长度&#xff0c;价值为1&#xff1b; 2.仍是01背包问题&#xff0c;递推公式仿照 d p [ j ] m a x ( d p [ j ] , d p [ j − w e i g h t [ i ] ] v a l u e …

GPT-5:人工智能的下一个前沿即将到来

当我们站在人工智能新时代的门槛上时&#xff0c;GPT-5即将到来的呼声愈发高涨且迫切。作为革命性的GPT-3的继任者&#xff0c;GPT-5承诺将在人工智能领域迈出量子跃迁式的进步&#xff0c;其能力可能重新定义我们与技术的互动方式。 通往GPT-5之路 通往GPT-5的旅程已经标记着…

Unreal发布Android在刘海屏手机上不能全屏显示问题

Unreal 4.27发布Android在刘海屏手机上不能全屏显示问题 Android设置全屏刘海屏全屏设置4.27设置刘海屏在部分手机不能显示问题 Android设置全屏 AndroidManifest.xml文件配置 ...<activity android:name"com.epicgames.ue4.GameActivity" android:label"st…

给电脑加硬件的办法 先找电脑支持的接口,再买相同接口的

需求&#xff1a;我硬盘太小&#xff0c;换或加一个大硬盘 结论&#xff1a;接口是NVMe PCIe 3.0 x4 1.找到硬盘型号 主硬盘 三星 MZALQ512HALU-000L2 (512 GB / 固态硬盘) 2.上官网查 或用bing查 非官方渠道信息&#xff0c;不确定。

FFmpeg概念和简单使用

FFmpeg是一个开源的跨平台多媒体处理工具套件&#xff0c;包含了用于处理音频、视频和图像的各种工具、库和命令行程序。它由一个主要的命令行工具ffmpeg和一系列相关工具组成&#xff0c;可以执行各种各样的多媒体操作。以下是FFmpeg中一些重要的概念&#xff1a; 音频、视频和…

CompletableFuture原理与实践-外卖商家端API的异步化

背景 随着订单量的持续上升&#xff0c;美团外卖各系统服务面临的压力也越来越大。作为外卖链路的核心环节&#xff0c;商家端提供了商家接单、配送等一系列核心功能&#xff0c;业务对系统吞吐量的要求也越来越高。而商家端API服务是流量入口&#xff0c;所有商家端流量都会由…

【深度学习笔记】9_5 多尺度目标检测

注&#xff1a;本文为《动手学深度学习》开源内容&#xff0c;部分标注了个人理解&#xff0c;仅为个人学习记录&#xff0c;无抄袭搬运意图 9.5 多尺度目标检测 在9.4节&#xff08;锚框&#xff09;中&#xff0c;我们在实验中以输入图像的每个像素为中心生成多个锚框。这些…

springboot+vue学生选课系统 java+ssm+idea+_mysql

系统包含三种角色&#xff1a;管理员、老师、学生&#xff0c;系统分为前台和后台两大模块&#xff0c;主要功能如下。 ide工具&#xff1a;IDEA 或者eclipse 编程语言: java 学生网上选课系统可以实现教室管理&#xff0c;老师管理&#xff0c;课程管理&#xff0c;教学计划管…

微服务分布式springcloud研究生志愿填报辅助系统

本文讲述了研究生志愿填报辅助系统。结合电子管理系统的特点&#xff0c;分析了研究生志愿填报辅助系统的背景&#xff0c;给出了研究生志愿填报辅助系统实现的设计方案。 本论文主要完成不同用户的权限划分&#xff0c;不同用户具有不同权限的操作功能&#xff0c;在用户模块&…

AJAX 03 XMLHttpRequest、Promise、封装简易版 axios

AJAX 学习 AJAX 3 原理01 XMLHttpRequest① XHR 定义② XHR & axios 关系③ 使用 XHR④ XHR查询参数案例&#xff1a;地区查询&#xff08;URLSearchParams&#xff09;⑤ XHR数据提交 POST 02 PromisePromise 使用Promise - 三种状态案例&#xff1a;使用Promise XHR 获取…

电商场景下 ES 搜索引擎的稳定性治理实践

继上文在完成了第一阶段 ES 搜索引擎的搭建后&#xff0c;已经能够实现对千万级别的商品索引的读写请求的支持。目前&#xff0c;单机房读流量在 500&#xff5e;1000 QPS 之间&#xff0c;写流量在 500 QPS 左右。 但随着业务的发展&#xff0c;问题也逐渐开始暴露&#xff0…

acw_sc__v2,cookie生成逻辑

好久之前碰到过的acw_sc__v2&#xff0c;最近又碰到了 重新又回顾了一下&#xff0c;检测点就只有几个正则啥的 废话不对说&#xff0c;直接上代码把 String.prototype["unsbox"] function() {var _0x4b082b [15, 35, 29, 24, 33, 16, 1, 38, 10, 9, 19, 31, 40, …

spring-cloud-starter-openfeign 4.0.4配置超时时间和默认重试机制,测试超时场景

配置超时时间application.yml spring:cloud:openfeign:client:config:testClient:connectTimeout: 1000readTimeout: 10000loggerLevel: basicretryer: feign.Retryer.Default配置openfeignclient日志打印 logging:level:root: DEBUGopenfeignclient服务 Controller public …

【C/C++ 学习笔记】指针

【C/C 学习笔记】指针 视频地址: Bilibili 概念 可以通过指针间接访问内存用于保存地址 使用 通过 & 可以获取数据的指针 通过 * 可以取得指针的数据 指针的数据类型就是 数据类型 * int number 10;int *p &number;// 10 cout << "number: " …

P2572 [SCOI2010] 序列操作 线段树维护连续子段和(01串)

浅调两个钟&#xff0c;终于A掉了&#xff0c;还是不熟练啊 这道题是P4513 小白逛公园 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)的变种 维护的更多&#xff0c;可以说&#xff0c;在维护连续的1&#xff0c;实质上就是维护最大连续子段和。 0 l r 把 [l,r] 区间内的所…

Wmware安装Linux(centerOS、Ubuntu版本)

目录 1、安装wmware 2、center版本 3、ubuntu版本 1、安装wmware 此处不做展开。 2、center版本 需要提前下载的文件&#xff1a; 无图形化界面https://mirrors.aliyun.com/centos/7.9.2009/isos/x86_64/CentOS-7-x86_64-Minimal-2009.iso 有图形化界面https://mirrors.a…