You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
 
 
 
davhojt 1cf114eb85
docs(java): move piscine exercises from subjects/java-piscine -> subjects/java/piscine
1 year ago
..
README.md docs(java): move piscine exercises from subjects/java-piscine -> subjects/java/piscine 1 year ago

README.md

KeepTheChange

Instructions

Create a file KeepTheChange.java.

Write a function computeChange that returns the list of coins that compose the change.
As parameters, we have :

  • the amount to decompose in different coins
  • the set of existing coins

The awaiting solution is the best solution, so must have the minimum of coins.
The tests are choosen to have an unique solution.

Expected Functions

import java.util.List;
import java.util.Set;

public class KeepTheChange {
    public static List<Integer> computeChange(int amount, Set<Integer> coins) {
        // your code here
    }
}

Usage

Here is a possible ExerciseRunner.java to test your function :

import java.util.Set;

public class ExerciseRunner {

    public static void main(String[] args) {
        System.out.println(KeepTheChange.computeChange(18, Set.of(1, 3, 7)));
    }
}

and its output :

$ javac *.java -d build
$ java -cp build ExerciseRunner 
[7, 7, 3, 1]
$ 

Notions

List
Set
Change computing algorithm