P8295 [COCI2012-2013#2] MORTADELA
题意
有 $n$ 种香肠,对于每种香肠,给定 $X,Y$,表示 $Y$ 克这种香肠值 $X$ 元。
同时还有一种 $NSC$ 香肠,也给定 $X,Y$,表示 $Y$ 克 $NSC$ 香肠值 $X$ 元。
要买 $1000$ 克香肠,问这 $n+1$ 种香肠中,最便宜的那一种需要多少钱?
思路
我们知道 总价 = 单价 × 数量,也就是 总价 = 单价 × 1000。
可以看出第 $i$ 种香肠的单价为 $\dfrac{Y_i}{X_i}$,花费即为 $\dfrac{1000Y_i}{X_i}$。
注意:除法运算时,要保证两个操作数中至少有一个浮点数。
代码
#include <cstdio>
int n, a, b;double s, t;
int main()
{
scanf("%d%d%d", &a, &b, &n);s = 1000.0 * a / b;
while(n--) scanf("%d%d", &a, &b), (t = 1000.0 * a / b) < s && (s = t);
return printf("%.2lf", s), 0;
}