解题思路:
1.将普通金属记录放进数组之后,我们依次求出每个记录冶炼出特殊金属需要普通金属的个数,因为需要满足所有的记录条件,所有记录里面的最小值就是它们共同需要的最大值。
2.求最小值只需要从最大值开始for依次递减即可,不满足条件就break退出,将此时的最小值加上一个1表示上一次循环才是符合所有条件的最小值。
参考代码:
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
int main()
{
long long count = 0;
scanf("%lld", &count);
long long material[count];
long long x[count];
long long max = 999999999, min = 0;
for (int i = 0; i < count; i++)
{
scanf("%lld %lld", &material[i], &x[i]);
}
for (int j = 0; j < count; j++)
{
max = fmin(max, material[j] / x[j]);
}
int flag = 0;
for (int k = max - 1; k > 0; k--)
{
if (flag == 1)
{
break;
}
for (int m = 0; m < count; m++)
{
if (material[m] / k != x[m])
{
min = k + 1;
flag = 1;
break;
}
}
}
printf("%lld %lld", min, max);
return 0;
}
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复