将100元换成1元2元5元java
时间: 2024-03-25 11:33:32 浏览: 20
你可以使用贪心算法来实现将100元换成1元、2元和5元的组合。以下是一个简单的Java代码示例:
```java
import java.util.HashMap;
import java.util.Map;
public class ChangeMoney {
public static void main(String[] args) {
int totalMoney = 100;
Map<Integer, Integer> change = getChange(totalMoney);
System.out.println("1元:" + change.get(1) + "张");
System.out.println("2元:" + change.get(2) + "张");
System.out.println("5元:" + change.get(5) + "张");
}
public static Map<Integer, Integer> getChange(int totalMoney) {
Map<Integer, Integer> change = new HashMap<>();
int num5 = totalMoney / 5;
int num2 = (totalMoney - num5 * 5) / 2;
int num1 = totalMoney - num5 * 5 - num2 * 2;
change.put(1, num1);
change.put(2, num2);
change.put(5, num5);
return change;
}
}
```
这段代码中,我们首先定义了一个`getChange`方法,该方法接受一个总金额作为参数,并返回一个`Map`对象,其中键表示面额,值表示对应面额的纸币数量。然后,在`main`方法中,我们调用`getChange`方法并输出结果。