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

解题思路:

由题意可知，通过观察与计算得知，所有A/B得出的结果的最小值即为输出的第二个数据的最大值

同理可知第一个数据可用A/(B+1)得出，即求得的最大值即为第一个数据的最小值

但由于第一个输出数据是通过A/（B+1)得出的，故是不包含求出数据的本身的，最终输出的结果需要+1

注意事项:

由于题目要求：

1 ≤ B ≤ A ≤ 10⁹，故在给后一个数据定初值时需要>=10⁹。

参考代码:

#include<iostream>

using namespace std;

int main()

{

int a;//第一行输入数据

int b=0, c=0;//接下来两列输入数据

int left=0;//第一个输出数据

long long right = 100000000000;//第二个输出数据

cin >> a;

while (a--)

{

cin >> b >> c;

if (b / c < right)

right = b / c;

if (b / (c + 1) > left)

left = b / (c + 1);

}

cout << left+1 << " " << right;

return 0;

}