AcWing 4956. 冶炼金属

wsh1c6

于 2023-04-27 17:36:38 发布

阅读量230

点赞数 1

分类专栏： acwing 文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/wangshic6/article/details/130411434

版权

acwing 专栏收录该内容

4 篇文章

订阅专栏

该程序通过计算金属冶炼的转化率范围，对每个输入的数据(x,y)确定一个左开右闭的区间，并找到所有区间的交集，最终得出可能的最大转化率和最小转化率。使用的关键点包括整数除法的下取整特性以及区间处理方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

4956. 冶炼金属 - AcWing题库

思路：可以冶炼出b个金属，说明b大于等于a乘上转化率，b+1小于a乘上转化率，转化率就在（b+1）/a和b/a之间，左开右闭，因为b是一个整数，根据生活经验，算出来的数据要进行下取整，符合c语言中的整数相除的运算法则，下取整，a和b用整型。因为是左开右闭，而且v要取整数，所以可以取得的范围应该是（b+1）/a+1和b/a之间，这样就是闭区间了。一组数据求出一个范围，最后所有的范围求交集，就得到最后的范围。

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int x,y,ma=1e9,mi=0;
    for(int i=0;i<n;i++)//控制输入格式
    {
        cin>>x>>y;//输入
        int left=x/(y+1)+1;//左端点
        int right=x/y;//右端点
        ma=min(ma,right);//根据右端点和更新前的最大值，取交集也就是找最小的
        mi=max(mi,left);//根据左端点还有更新前的最小值，取交集也就是找最大的
    }
    cout<<mi<<" "<<ma;
    return 0;
}