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;
}
相关推荐
一只齐刘海的猫6 分钟前
【Leetcode】找到字符串中所有字母异位词
算法·leetcode·职场和发展
海清河晏11129 分钟前
数据结构 | 八大排序
数据结构·算法·排序算法
IronMurphy2 小时前
【算法五十七】146. LRU 缓存
算法·缓存
凌波粒2 小时前
LeetCode--108.将有序数组转换为二叉搜索树(二叉树)
算法·leetcode·职场和发展
liulilittle2 小时前
KCC:在 BBR 思路上的一次探索
网络·tcp/ip·算法·bbr·通信·拥塞控制·kcc
浦信仿真大讲堂2 小时前
达索系统SIMULIA Abaqus 2026接触和约束的增强新功能介绍
人工智能·python·算法·仿真软件·达索软件
点云侠3 小时前
PCL 生成三棱锥点云
c++·算法·最小二乘法
兰令水3 小时前
leecodecode【面试150】【2026.6.13打卡-java版本】
java·算法·leetcode
临沂堇3 小时前
刷题日志 | Leetcode Hot 100 哈希
算法·leetcode·哈希算法
玉小格3 小时前
一次关于Python的总结
算法