Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Arrays;
- import java.util.List;
- import java.util.ArrayList;
- import java.util.Collections;
- public class Main {
- public static List<Integer> makeChange(final int amount, final List<Integer> denoms) {
- List<Integer> sorted = new ArrayList(denoms);
- sorted.sort(Collections.reverseOrder());
- List<Integer> acc = new ArrayList<Integer>();
- int val = amount;
- for (int d : sorted) {
- acc.add(val / d);
- val %= d;
- }
- return acc;
- }
- public static void main(String[] args) {
- List<Integer> coins = new ArrayList<Integer>(Arrays.asList(1, 5, 10, 25));
- System.out.println(makeChange(366, coins));
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement