[蓝桥杯] 冶炼金属（C语言）

        蓝桥杯还有一个多月就要省赛了，本段时间作者就浅更一下蓝桥杯历年真题题解吧，希望对大家有所帮助。

题目链接：[蓝桥杯 2023 省 B] 冶炼金属 - 洛谷

题目理解

        我们可以把冶炼金属理解为换钱，比如你有n张1元，问你可以换几张5元。可能刚好换完，也可能会有剩余。只不过呢，该题中是你有n个一元钱，换了m张，问：可能换到的是几元钱？当然，这个问题并不是真的要去换钱，千万不要在人民币的面值问题上困扰。

解题思路

        因为换金属可以正好换完，也可能会余下一点，因此普通金属÷特殊金属个数n，算出的是刚好换完n块特殊金属无剩余情况，也就是区间里的最大值。普通金属÷（特殊金属个数+1）算出的是兑换出n+1块特殊金属无剩余情况，因此我们给该数加1，算的即是剩余量最大的情况，也就是区间里的最小值。每一组数据确定一个区间，而最终区间即是这几组区间共同包含的部分。

我们拿题目样例讲解：

• “75 3”这一组确定的区间是19-25.
• “53 2”这一组确定的区间是18-26
• “59 2”这一组确定的区间是20-29

因此，最终这三组数据所确定的最小区间范围为20-25。

完整代码

#include<stdio.h>
main()
{
	int n;
	int a,b;
	int max,min,maxi,mini;
	scanf("%d",&n);
	scanf("%d%d",&a,&b);
	max=a/b;
	min=a/(b+1)+1;
	for(int i=1;i<n;i++)
	{
		scanf("%d%d",&a,&b);
		maxi=a/b;
		mini=a/(b+1)+1;
		if(max>maxi)
		{
			max=maxi;
		}
		if(min<mini)
		{
			min=mini;
		}
	}
	printf("%d %d",min,max);
}

————（如有问题，欢迎评论区提问）————