杭州做网站 做小程序,青海网站建设 小程序开发,wordpress 文章页显示,网站模板 自适应https://www.dotcpp.com/oj/train/1089/ 题目 3150: 蓝桥杯2023年第十四届省赛真题-冶炼金属
题目描述 小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V#xff0c;V 是一个正整数#xff0c;这意味着消耗 V 个普通金 属 O… https://www.dotcpp.com/oj/train/1089/ 题目 3150: 蓝桥杯2023年第十四届省赛真题-冶炼金属
题目描述 小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 VV 是一个正整数这意味着消耗 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
解题思路 代码
#includeiostream
#includestack
using namespace std;
int n,a,b,Max,Min,flag;
int main()
{cin n;while(n--){cin a b;if(flag){Max Max a/b ? a/b : Max;Min Min a/(b1) ? a/(b1) : Min;}else{Max a/b;Min a/(b1); flag 1;}}cout Min 1 Max;return 0;
}
