练习-4956. 冶炼金属

小天使爱吃冰激凌

于 2024-04-13 00:22:54 发布

阅读量250

点赞数 4

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_67058293/article/details/137699216

版权

这篇文章介绍了一个使用C++编写的程序，通过遍历输入的整数对，找出每个数对中整除后最大商和最小余数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
    int cnt;
    int a, b;
    int max = 9999;
    int min = 0;
    
    cin >> cnt;
    
    for(int i = 0; i < cnt; i++){
        cin >> a >> b;
        if(a / b < max){
            max = a / b;
        }
        if(a / (b + 1) + 1 > min){
            min = a / (b + 1) + 1;
        }
    }
    
    cout << min << " " << max;
    
    return 0;
}