2023蓝桥杯/冶炼金属/c\c++

问题描述

    小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。

    现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X，每条记录都是独立的。这意味着上一次没消耗完的普通金属O不会累加到下一次的冶炼当中。

根据这N条冶炼记录，请你推测出转换率V的最大值和最小值分别可能是多少。

输入格式

    第一行一个整数N，表示冶炼记录的数目。

    接下来输入N行，每行两个整数A、B，含义如题目所述

输出格式

    输出两个整数，分别表示V可能的最小值和最大值，中间用空格分开

样例输入

3
75 3
53 2
59 2

输出格式

20 25

样例说明

    当V=20时，有：，可以看到符合所有冶炼记录。

    当V=25时，有 ，可以看到符合所有冶炼记录。

    且再也找不到比20更小或者25更大的符合条件的V值了。

#include<stdio.h>
int main(){
int n,a,b,d,i,c,e=0,t=1000000000;
scanf("%d",&n);
for( i=1;i<=n;i++){
    scanf("%d %d",&a,&b);
        d=a/b;
        c=a/(b+1)+1;
        if(c>e)
        e=c;
        if(t>d)
        t=d;
    }
    printf("%d %d",e,t);
          
return 0;}

方法2： 

#include <bits/stdc++.h>

#define endl '\n'

using namespace std; 

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    
    int n ; 
    cin >> n ; 

    int mi = 0 , mx = 2e9 ; 
    for(int i = 1 ; i <= n ; i ++){
        int a , b ; cin >> a >> b ; 
        
        int r = a / b , l = a / (b + 1) + 1;
        mi = max(mi , l) , mx = min(mx , r) ; 
    }
    cout << mi << ' ' << mx << endl; 
    
    return 0;
}