写一段java代码,题目如下:设有6 种不同面值的硬币,各硬币的面值分别为5 分,1 角,2 角,5 角,1 元,2元。现要用这些面值的硬币来购物。在购物中希望使用最少个数硬币。例如,1 次购物需要付款0.55 元,如果没有5 角的硬币,只好用2*2角+1*1角+1*5分 共4 枚硬币来付款。 对于给定的各种面值的硬币个数和付款金额,计算使用硬币个数最少的交易方案。 输入格式: 输入数据有若干组,第一行给出一个整数n表示输入数据的组数。 以下n行每一行有6 个整数和1个有2 位小数的实数。分别表示可以使用的各种面值的硬币个数和付款金额。 输出格式: 输出每组数据的最少硬币个数。如果不可能完成交易,则输出“impossible”。
时间: 2024-02-01 19:14:57 浏览: 65
以下是Java代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
while (n-- > 0) {
int[] coins = new int[6];
for (int i = 0; i < 6; i++) {
coins[i] = scanner.nextInt();
}
double money = scanner.nextDouble();
int[] values = {200, 100, 50, 20, 10, 5};
int[] counts = new int[6];
int total = 0;
int cents = (int) Math.round(money * 100); // 将金额转换为以分为单位的整数
for (int i = 0; i < 6; i++) {
int num = Math.min(cents / values[i], coins[i]); // 选取硬币数量的最小值
cents -= num * values[i];
counts[i] = num;
total += num;
}
if (cents > 0) {
System.out.println("impossible");
} else {
System.out.println(total);
}
}
}
}
```
输入格式:
```
2
10 10 10 10 10 10 0.55
10 10 10 10 10 10 0.73
```
输出格式:
```
4
impossible
```
解释:
第一组数据中,需要支付 0.55 元,最少需要使用 4 枚硬币:1 个 5 分硬币、1 个 1 角硬币和 2 个 2 角硬币。
第二组数据中,需要支付 0.73 元,无法使用硬币凑出该金额,输出 "impossible"。
阅读全文