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;
}
相关推荐
Xの哲學2 分钟前
Linux RTC深度剖析:从硬件原理到驱动实践
linux·服务器·算法·架构·边缘计算
狐578 分钟前
2025-12-04-牛客刷题笔记-25_12-4-质数统计
笔记·算法
小O的算法实验室9 分钟前
2024年IEEE IOTJ SCI2区TOP,基于混合算法的水下物联网多AUV未知环境全覆盖搜索方法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
洲星河ZXH31 分钟前
Java,比较器
java·开发语言·算法
CoderYanger33 分钟前
递归、搜索与回溯-FloodFill:33.太平洋大西洋水流问题
java·算法·leetcode·1024程序员节
CodeByV41 分钟前
【算法题】双指针(二)
数据结构·算法
点云SLAM2 小时前
Boost库中Math 模块的根搜索 / 根求解和示例
数学·算法·数值优化·根搜索 / 根求解和示例·函数根求解·boost模块
我搞slam2 小时前
EM Planner算法与代码解读
算法
CodeWizard~2 小时前
线性筛法求解欧拉函数以及欧拉反演
算法