蓝桥杯刷题-01-冶炼金属

冶炼金属-暴力求解
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。
现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立
的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。

根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。

#include <iostream>
using namespace std;
const int N=1e4 + 10;
int a[N],b[N];
int main()
{
  // 请在此输入您的代码
  int n=0;
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>a[i]>>b[i];
  }

for(int i=1;i<=1e6;i++)
{
    bool flag=true;
    for(int j=0;j<n;j++)
    {
      if(b[j]!=a[j]/i)
      {
        flag=false;
        break;
      }
    }
    if(flag){
      cout<<i<<" ";
      break;
    }
}
    
for(int i=1e6;i>=1;i--){
  bool flag=true;
  for(int j=0;j<n;j++)
  {
      if(b[j]!=a[j]/i)
      {
        flag=false;
        break;
      }
    }
    if(flag)
    {
      cout<<i<<" ";
      break;
    }
  }
  return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48