P9240 [蓝桥杯 2023 省 B] 冶炼金属(比值问题)

数学分析:

1. max(最大比值) = A/B 余数p(p<B)

=> A=max*B+p

反证:若max不为最大,则设max+n为最大比值

(max+n)*B=max*B+n*B+p1 > A (n*B+p1 > p ,矛盾)

故max为最大比值

2.min(最小比值) = (A/(B+1))+ 1

分析:

(A/(B+1))是对于B+1的最大比值,加一即为对于B的最小比值

问题分析:

对于每组数据计算最大,最小比值

输出全部数据中

最小的最大比值 与 最大的最小比值

AC代码:

复制代码
#include<iostream>
using namespace std;

int main()
{
	int num; cin >> num;
	int max = -1,min=1000000009;
	for (int i = 0; i < num; i++)
	{
		int n = 0, target = 0;
		scanf("%d %d", &n, &target);
		if (min > n / target) min = n / target;
		if (max < (n / (target + 1)) + 1) max = (n / (target + 1)) + 1;
	}cout <<max <<" " << min << endl;


		return 0;
}
相关推荐
小O的算法实验室7 小时前
IEEE TASE,基于MPC的多无人机协同搜索竞争群体优化方法
算法
Tbisnic8 小时前
BGE-M3 算法详解:从模型架构到三种检索方式的数学原理
算法·自然语言处理·大模型·bert·transformer·注意力机制
Brilliantwxx8 小时前
【算法从零到千】【55-58】哈希位图+常见数学运算 接口
算法
空堂与归9 小时前
用户分群找不到规律?用K-Means聚类算法自动发现数据模式
算法·机器学习·kmeans·聚类
动词ing9 小时前
【C语言】自定义函数+指针入门
c语言·开发语言·算法
重生之后端学习10 小时前
283. 移动零[简单]✅
开发语言·数据结构·算法·leetcode·职场和发展
一只小小的芙厨10 小时前
基础数论总结
笔记·学习·算法
夜不会漫长11 小时前
C++入门(1)
开发语言·c++·算法
wen_zhufeng12 小时前
IndexTTS 2.5 技术报告
人工智能·算法·机器学习
大熊背13 小时前
树莓派相机自动白平衡详解(四)
算法·树莓派·白平衡·isppipeline