当前位置:   article > 正文

蓝桥杯14届(2023)省赛 C/C++ B组 C:冶炼金属_蓝桥杯冶炼金属c语言

蓝桥杯冶炼金属c语言

目录

题目描述

输入样例

输出样例

题解

思路:


题目描述

输入样例

  1. 3
  2. 75 3
  3. 53 2
  4. 59 2

输出样例

20 25

题解

思路:

推公式

通过maxv存储转换率的最大值, minv存储转换率的最小值

1、最大值maxv是比较好想的,直接算每组 a/b的最小值即可

2、最小值minv比较难想,有点脑筋急转弯的感觉,

      根据转换率v的定义:消耗  v个普通金属 O 恰好可以冶炼出一个特殊金属 X
      那么可以算一下每组a/(b + 1)的最大值,最后 + 1即可 

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n;
  4. int main() {
  5. cin >> n;
  6. int maxv = 1e9, minv = -1e9;
  7. while (n -- ) {
  8. int a, b;
  9. cin >> a >> b;
  10. maxv = min(maxv, a / b);
  11. minv = max(minv, a / (b + 1));
  12. }
  13. cout << minv + 1 << ' ' << maxv;
  14. return 0;
  15. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/379122
推荐阅读
相关标签
  

闽ICP备14008679号