Javaproffs titta hit!

Jag antar att du vill ha den mest logiska lösningen till vilka valörer du bör få tillbaka och inte en generell lösning med alla kombinationer? För den lösningen är lite jobbigare.

Du får ju först ta reda på skillnaden på valören du handlar för och det du köper. Låt oss kalla denna variabel dif.

Sedan så vore det nog bra att ha en lista med alla valörerna, störst till minst.
Så kollar du hur många utav den största valören som får plats i dif. Så har du en pekare som håller koll på vilken valör du är på och sedan kollar du med näst största valören osv. Så minskar du dif med valören*antalet som får plats.

Titta på hur heltalsdivision fungerar i Java och titta också på hur man kan få "resten" vid en heltalsdivision med modulo-operatorn (%). Det är dessa man ska använda i ditt problem.

Jag hade ju börjat med den största valören, sett hur många du kunde fått i växel, subtraherat dessa, fortsatt med nästa valör och så vidare. Heltalsdivision och modulo är som hivemind säger mycket relevanta.

Så här skulle jag tänka

function växel(p):
    värden = lista 1000 500 100 etc
    resultat = tom lista
    för varje värde v:
        resultat lägg till på slutet (kvoten p/v)
        p = resten p/v

Då ska resultatet innehålla andelen 1000, 500 etc. enheter som ska ges tillbaka.

EDIT: det går förståss att skriva detta som en hel radda if-satser, men det är bara onödigt. Försök använda en loop som loopar över de olika valörer du kan lämna tillbaka.

Det är inte riktigt så det fungerar. Modulo-operatorn ger resten då man utför en heltalsdivision, dvs:

85/50 = 1
85%50 = 35

Du vill ha det första värdet, då detta är antalet femtiolappar du kan ge i växel, och det andra värdet, då detta är hur mycket mer du ska ge i växel, utöver femtiolapparna.

Principen är att antalet sätt att växla en summa, givet ett antal valörer är antalet sätt att växla samma summa utan högsta valören + antalet sätt att växla den summa man får om man subtraherar den högsta valören.

public class Vaxel {
private static int[] change = {1,5,10,50,100}; // valörer
private static final int valörer = 5; // antal valörer

public static int count(int a) {
return count(a, valörer); // wrapper
}

public static int count(int a, int n) {
if (a == 0) return 1;
else if (a < 0 || n == 0) return 0;
else
return count(a,n-1) + count(a-change[n-1],n);
}

public static void main() {
int a = 73;
System.out.println("Svar: " + count(a));
}
}