AcWing 4956. 冶炼金属

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
using namespace std;
int main()
{
    int n;
    cin>>n;
    int x,y,ma=1e9,mi=0;
    for(int i=0;i>x>>y;//输入
        int left=x/(y+1)+1;//左端点
        int right=x/y;//右端点
        ma=min(ma,right);//根据右端点和更新前的最大值，取交集也就是找最小的
        mi=max(mi,left);//根据左端点还有更新前的最小值，取交集也就是找最大的
    }
    cout<