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;
}
相关推荐
拉拉拉拉拉拉拉马5 分钟前
Windsurf 最新版进阶讲解:从 Cascade 到 Devin Local,重新理解 AI 编程工作流
人工智能·算法
Mr_pyx7 分钟前
面试题记录
jvm·数据结构·算法·spring·mybatis
zzzsde8 分钟前
【Linux】线程同步和互斥(1):线程互斥与加锁实现
linux·运维·服务器·开发语言·算法
努力努力再努力wz16 分钟前
【C++高阶数据结构系列】:时间轮定时器详解:原理分析与代码实现,带你从零手撕时间轮!(附时间轮的实现源码)
c语言·开发语言·数据结构·c++·qt·算法·ui
mmz120739 分钟前
广搜题目练习(c++)
c++·算法
YuanDaima204839 分钟前
贪心算法基础原理与题目说明
数据结构·人工智能·python·算法·贪心算法·手撕代码
NashSKY40 分钟前
波束成形MVDR (最小方差无失真响应) 算法数学原理解析
算法·矩阵
人道领域1 小时前
【LeetCode刷题日记】513.二叉树左下角值的三种解法:从常规BFS到DFS的优雅之旅
数据结构·算法·leetcode·深度优先·广度优先
小哈蒙德1 小时前
基于deepSeekV4Pro(thinking)研究pointPillar的历程
python·算法
兰令水1 小时前
topcode【随机算法题】【2026.5.16打卡-java版本】
java·数据结构·算法