解题思路:已知a个物块可以练成b个物体,转化率为v,可以得到v=a/b。又知道c语言是向下取整的,所以我们直接相除得到的是每组数据转化率的最大值,为了满足每组数据都能适用,所以要取最大值里面的最小值为n组数据的最大值。最小值同理。
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
int a[n],b[n];
for(i=1;i<=n;i++)
{scanf("%d%d",&a[i],&b[i]);
}
int ma[n],mi[n];
for(i=1;i<=n;i++)
{
ma[i]=a[i]/b[i];
for(j=ma[i];;j--)
{
if(b[i]==a[i]/j)
{
mi[i]=j;
}
else
{
break;
}
}
}
int max,min;
max=ma[1];
min=mi[1];
for(i=1;i<=n;i++)
{
if(max>ma[i])
{
max=ma[i];
}
if(min<mi[i])
{
min=mi[i];
}
}
printf("%d %d",min,max);
return 0;
}
0.0分
5 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复