题解 3150: 蓝桥杯2023年第十四届省赛真题-冶炼金属

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

简单的暴力解决冶炼金属问题

摘要:解题思路:最大转化率就是min(金属O/金属X),只需遍历求出最大转化率,然后对最大转换率依次做减一操作评判是否满足即可注意事项:参考代码:#include<iostream>#inclu……

就是求最大值和最小值

摘要:解题思路:有M个普通金属,能得到N个特殊金属,最大转化率就是M/N向下取整,最小转化率就是M/(N+1)向上取整,求的是所有记录的共同上限和下限,当一个例子的上限最小意味着每个例子都存在同样的上限,同……

3150: 蓝桥杯2023年第十四届省赛真题-冶炼金属

摘要:解题思路:由题意可知,通过观察与计算得知,所有A/B得出的结果的最小值即为输出的第二个数据的最大值同理可知第一个数据可用A/(B+1)得出,即求得的最大值即为第一个数据的最小值但由于第一个输出数据是通……

用二分解决 -冶炼金属 简单易懂

摘要:解题思路:就是纯二分,用两次第一次二分找到最大值,第二次二分找到最小值,输出就行了。不会二分的建议看下二分,一下就能明白这个题了注意事项:参考代码:#include<bits/stdc++.h&……

蓝桥杯【3150】一种做法~

摘要:##3150的一种解法**第一次写题解,不好勿喷**###直接上代码```c++#includeusingnamespacestd;intfind_min(intl,intr)//找到除数的下界{in……

vector容器迭代求解

摘要:解题思路:若设普通金属为a,特殊金属为b,用a除以b,得到的最小值即为V的最大值。用a除以(b+1),得到的数加1即为V的最小值(如果不加1,那得出的特殊金属会多一个)。有了这样的思路以后,建立一个v……