Hey,
folgende Aufgabe ist zu lösen:
class Scale {
static List<Integer> getMasses(Integer weight, List<Integer> allMasses) {
// You need to implement this method.
// You can also add attributes to the class and add new methods or functions
}
}
Given is a List<Integer> which includes the calibrated masses of the balance.
Your Object weighs only 145 grams.
Your function should return an List<Integer> with all needed masses to weigh the Object:
[1, 16, 128]
Your algorithm should work with lighter and heavier objects as well.
Wichtig! Note that you can use every single mass only once!
Im ersten Durchlauf lautet die Funktion:
getMasses(145, [1, 2, 4, 8, 16, 32, 64, 128]);
Das Ergebnis (wie schon erwähnt) soll lauten:
[1, 16, 128]
Da diese 3 Summanden die Summe 145 ergeben.
Freue mich auf eine Anwort :)
MfG