题目描述:
P 老师需要去商店买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P 老师决定只买同一种包装的铅笔。
商店不允许将铅笔的包装拆开,因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。
现在 P 老师想知道,在商店每种包装的数量都足够的情况下,要买够至少 n 支铅笔最少需要花费多少钱。
输入格式:
第一行包含一个正整数 n,表示需要的铅笔数量。
接下来三行,每行用 2 个正整数描述一种包装的铅笔:其中第 1个整数表示这种包装内铅笔的数量,第 2个整数表示这种包装的价格。
保证所有的 7个数都是不超过 10000的正整数。
输出格式:
1 个整数,表示 P 老师最少需要花费的钱。
输入输出样例:
输入#1
57
2 2
50 30
30 27
输出#1
54
输入#2
9998 128 233 128 2333 128 666
输出#2
18407
输入#3
9999 101 1111 1 9999 1111 9999
输出#3
89991
说明/提示
铅笔的三种包装分别是:
2 支装,价格为 2;
50 支装,价格为 30;
30 支装,价格为 27。
P老师需要购买至少 57 支铅笔。
如果她选择购买第一种包装,那么她需要购买 29 份,共计 2×29=58 支,需要花费的钱为 2×29=58。
实际上,P 老师会选择购买第三种包装,这样需要买 2 份。虽然最后买到的铅笔数量更多了,为 30×2=60 支,但花费却减少为 27×2=54,比第一种少。
对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买 2 份,实际的花费达到了 30×2=60,因此 P 老师也不会选择。
所以最后输出的答案是 54。
【数据范围】
保证所有的 7个数都是不超过 10000的正整数。
import java.util.*;
public class Main {
public static void main(String[] args) {
// 定义整型变量a、b1、b2、c1、c2、d1、d2
int a;
int b1, b2;
int c1, c2;
int d1, d2;
// 创建Scanner对象,用于接收用户输入
Scanner x = new Scanner(System.in);
// 读取用户输入的整数并赋值给变量a
a = x.nextInt();
// 读取用户输入的整数并赋值给变量b1和b2
b1 = x.nextInt();
b2 = x.nextInt();
// 读取用户输入的整数并赋值给变量c1和c2
c1 = x.nextInt();
c2 = x.nextInt();
// 读取用户输入的整数并赋值给变量d1和d2
d1 = x.nextInt();
d2 = x.nextInt();
// 定义整型变量m1、m2、m3
int m1, m2, m3;
// 计算m1的值
if (a % b1 != 0) {
m1 = (a / b1 + 1) * b2;
} else {
m1 = (a / b1) * b2;
}
// 计算m2的值
if (a % c1 != 0) {
m2 = (a / c1 + 1) * c2;
} else {
m2 = a / c1 * c2;
}
// 计算m3的值
if (a % d1 != 0) {
m3 = (a / d1 + 1) * d2;
} else {
m3 = (a / d1 * d2);
}
// 比较m1、m2、m3的大小,输出最小的值
if (m1 <= m2 && m1 <= m3) {
System.out.print(m1);
} else if (m2 <= m1 && m2 <= m3) {
System.out.print(m2);
} else if (m3 <= m1 && m3 <= m2) {
System.out.print(m3);
}
}
}