蓝桥杯-冶炼金属

最新推荐文章于 2025-06-26 19:45:46 发布
最新推荐文章于 2025-06-26 19:45:46 发布
阅读量401 收藏 7
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 蓝桥杯刷题 文章标签： 蓝桥杯 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ada7_/article/details/136765908

关键点：最小值中找最大值，最大值中找最小值

根据题意可以知道，对于任何一组数据，均存在v \in【vmin,vmax】使得A / B = v

那么：

v1：.......vmin.....................vmax......

v2：..............vmin...vmax........

v3：...vmin.................................vmax

那么所求的minn = max(min1,min2,min3)，maxx = min(max1,max2,max3)——取交集，才能使得v满足三组数据的A / B = v

两种解法

解法一：公式推导

作为蓝桥杯的第一道题，暴力解法也不错

根据题意，有

最低0.47元/天 解锁文章
蓝桥杯2023年第十四届省赛真题-冶炼金属
User-Agent
04-10 1318
现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。
（蓝桥杯第十四届c解法，部分题目）​一、冶炼金属​二、飞机降落
weixin_67972246的博客
11-06 3109
当 V=20V=20 时，有：⌊7520⌋=3⌊2075​⌋=3，⌊5320⌋=2⌊2053​⌋=2，⌊5920⌋=2⌊2059​⌋=2，可以看到符合所有冶炼记录。当 V=25V=25 时，有：⌊7525⌋=3⌊2575​⌋=3，⌊5325⌋=2⌊2553​⌋=2，⌊5925⌋=2⌊2559​⌋=2，可以看到符合所有冶炼记录。对于 100100% 的数据，1≤T≤101≤T≤10，1≤N≤101≤N≤10，0≤Ti,Di,Li≤1050≤Ti​,Di​,Li​≤105。
蓝桥杯--冶炼金属
2401_87523602的博客
11-23 418
现在我们需要求的是根据给出的样例求出V的最大值最小值，A/V=B（每次投入A个金属o即A/B的余数就是v）·题目将给出o的个数和冶炼出的x个数，要我们求v的最大值最小值（B<=A/V<B+1）·最大值我们根据分析出来的公式可知，max=A/B;最小值就是A/B+1。·v*o=x(即v个o-->一个x)，且当o小于v时，无法继续。
蓝桥杯-冶炼金属（二分求最大最小）
北边一颗小星星
04-06 318
【代码】冶炼金属（二分求最大最小）
蓝桥杯真题 - 冶炼金属 - 题解
Dmaxiya
02-08 1361
个人评价：难度 2 星（满星：5）前置知识：二分。
蓝桥杯大赛-冶炼金属
2403_88757925的博客
02-02 290
蓝桥杯大赛
蓝桥杯2023年第十四届省赛真题-冶炼金属（二分法）
m0_74141663的博客
03-09 2036
个人学习及思路记录，含个人浅薄理解，可供参考。
蓝桥杯 3510冶炼金属
咚咚轩的博客
03-14 293
这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。当 V=20V=20 时，有：⌊7520⌋=3，⌊5320⌋=2，⌊5920⌋=2，可以看到符合所有冶炼记录。当 V=25 时，有：⌊2575​⌋=3，⌊2553​⌋=2，⌊2559​⌋=2，可以看到符合所有冶炼记录。
蓝桥杯冶炼金属
yeying075的博客
04-09 453
区间的下界：尽可能少的消耗a，但又不至于可以再生产一个b，下界mi = a / (b + 1) + 1。推公式，根据每条冶炼记录可以得出一个转换率v的区间，对每个区间求交集。生产出来的b是确定的，但a可以有剩余，a的消耗量是不确定的。区间的上界：充分消耗a，上界ma = a / b。设普通金属为a，特殊金属为b。
[蓝桥杯] 冶炼金属（C语言）
2302_81044676的博客
02-17 1436
蓝桥杯真题：冶炼金属
蓝桥杯day1-冶炼金属
2301_76905664的博客
01-17 523
首先我们要先理解一下题目，使输出的数与要求的max或min相除等于一个整数，而采用的是求整的方式，那么我们反过来要求这个max或min，则可以用这个输入的x/y，那么你如果要求最大，就用直接除出来的值再往后加就好了；而如果你要求最小，就找到另外一个边界x/(y+1)，这个是最小边界，在这个基础上加，一旦满足要求直接break即可。
蓝桥杯刷题-01-冶炼金属
weixin_45780075的博客
04-02 354
现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金。根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。
蓝桥杯c语言冶炼金属
03-18
### 关于蓝桥杯 C语言 冶炼金属 题目的解题思路 #### 一、题目背景分析 根据以往的竞赛经验以及相关资料[^1]，可以推测“冶炼金属”类题目通常涉及资源分配、成本计算或者最优策略的选择等问题。这类问题可能需要...
从厨房到代码台：用做菜思维理解iOS开发 - Swift入门篇②
韵律咖啡馆
06-26 731
本文以厨房烹饪为比喻，系统介绍了iOS开发的完整流程和Xcode工具的使用。文章首先将App开发流程类比为餐厅运营的六个步骤：设计、编写代码、界面搭建、调试测试、TestFlight测试和App Store发布。然后详细讲解了Xcode工作台的四大功能区，并通过互动任务引导读者创建第一个App项目，使用模拟器运行程序。最后分享了"厨房秘籍"快捷键⌘+⇧+K，用于清理编译缓存解决常见问题。全文采用生活化比喻，降低了iOS开发的学习门槛。
基本算法--蓝桥杯备考
2401_84315007的博客
06-25 136
【代码】基本算法--蓝桥杯备考。
大一获得16届蓝桥杯国三记录
creator_Li的博客
06-26 119
在得省一后是在洛谷上刷题，可能比上篇文章洛谷的会有变化，供大家参考。
第十六届蓝桥杯C/C++程序设计研究生组国赛 国二
记录一些刷过的题并分享学习心得
06-23 440
大三第二次参加蓝桥杯，中间也打了其他比赛，数学建模、ccpc这些，抗压能力提升很大，哈哈哈哈，刷的题也很多啦，印象当中，做出来了很多道dp题，很有成就感，最后国二。大二第一次参加蓝桥杯，印象最深刻的是居然不知道1s是1000ms，花了很多时间在这题，后面节奏都乱了，抗压能力也不行，身体也不适。应该是最后一次了，很遗憾，还是国二。研一第三次参加蓝桥杯，为了到达毕业要求，吃回了老本行。担心研究生参赛人数少，但低估了武汉高校的实力，最后国二。应该是最后一次参加蓝桥杯比赛了，很遗憾，还是没有拿到国一。
职场生存发展指南 | 边界 / 责任 / 社交 / 情绪
u013669912的博客
06-09 1609
……
自动化测试与数据管理-基于LabVIEW-VB60-ASPNET-B4A多语言混合开发-多功能自动测试平台与Web数据可视化系统-支持4UUT并行测试10项目并提供Androi.zip
最新发布
06-28
自动化测试与数据管理_基于LabVIEW-VB60-ASPNET-B4A多语言混合开发_多功能自动测试平台与Web数据可视化系统_支持4UUT并行测试10项目并提供Androi.zip
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值