Linia 1. public class Main otwórz nawias klamrowy. Linia 2. public static int zachlanneWydawanieReszty otwórz nawias okrągły double resztaDoWydania przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy zloteNominaly przecinek int liczbaZlote przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy groszeNominaly przecinek int liczbaGrosze zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. int resztaZlote znak równości otwórz nawias okrągły int zamknij nawias okrągły resztaDoWydania średnik prawy ukośnik prawy ukośnik reszta bez groszy. Linia 4. int resztaGrosze średnik. Linia 5. resztaDoWydania znak równości resztaDoWydania asterysk 1000 średnik prawy ukośnik prawy ukośnik wymnażamy liczbę razy 1000 przecinek aby osiągnąć precyzję do 2 miejsc po przecinku. Linia 6. resztaGrosze znak równości otwórz nawias okrągły int zamknij nawias okrągły resztaDoWydania średnik. Linia 7. resztaGrosze znak równości resztaGrosze prawy ukośnik 10 średnik prawy ukośnik prawy ukośnik usunięcie 0 z końca. Linia 8. resztaGrosze znak równości resztaGrosze procent 100 średnik prawy ukośnik prawy ukośnik pozostawienie 2 ostatnich cyfr średnik liczby groszy. Linia 9. int wynik znak równości 0 średnik. Linia 10. otwórz nawias ostrokątny code style znak równości cudzysłów white minus space dwukropek pre średnik cudzysłów data minus inline zamknij nawias ostrokątny for otwórz nawias okrągły int i znak równości 0 średnik i ampersant lt średnik liczbaZlote średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy prawy ukośnik prawy ukośnik wydanie reszty w złotówkach. Linia 11. while otwórz nawias okrągły resztaZlote minus zloteNominaly otwórz nawias kwadratowy i zamknij nawias kwadratowy ampersant gt średnik znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. wynik znak równości wynik plus 1 średnik. Linia 13. resztaZlote znak równości resztaZlote minus zloteNominaly otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 14. zamknij nawias klamrowy. Linia 15. zamknij nawias klamrowy. Linia 17. for otwórz nawias okrągły int i znak równości 0 średnik i ampersant lt średnik liczbaGrosze średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy prawy ukośnik prawy ukośnik wydanie reszty w groszach. Linia 18. while otwórz nawias okrągły resztaGrosze minus groszeNominaly otwórz nawias kwadratowy i zamknij nawias kwadratowy ampersant gt średnik znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. wynik znak równości wynik plus 1 średnik. Linia 20. resztaGrosze znak równości resztaGrosze minus groszeNominaly otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 21. zamknij nawias klamrowy. Linia 22. zamknij nawias klamrowy. Linia 24. return wynik średnik. Linia 25. zamknij nawias klamrowy. Linia 27. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 28. int otwórz nawias kwadratowy zamknij nawias kwadratowy zloteNominaly znak równości otwórz nawias klamrowy 500 przecinek 200 przecinek 100 przecinek 50 przecinek 20 przecinek 10 przecinek 5 przecinek 2 przecinek 1 zamknij nawias klamrowy średnik. Linia 29. int otwórz nawias kwadratowy zamknij nawias kwadratowy groszeNominaly znak równości otwórz nawias klamrowy 50 przecinek 20 przecinek 10 przecinek 5 przecinek 2 przecinek 1 zamknij nawias klamrowy średnik. Linia 30. int liczbaZlote znak równości zloteNominaly kropka length średnik. Linia 31. int liczbaGrosze znak równości groszeNominaly kropka length średnik. Linia 33. double resztaDoWydania znak równości 77 kropka 99 średnik. Linia 35. System kropka out kropka print otwórz nawias okrągły cudzysłów Liczba nominalow uzytych do wydania reszty cudzysłów zamknij nawias okrągły średnik. Linia 36. System kropka out kropka print otwórz nawias okrągły resztaDoWydania plus cudzysłów dwukropek cudzysłów zamknij nawias okrągły średnik. Linia 37. System kropka out kropka println otwórz nawias okrągły zachlanneWydawanieReszty otwórz nawias okrągły resztaDoWydania przecinek zloteNominaly przecinek liczbaZlote przecinek groszeNominaly przecinek liczbaGrosze zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 38. zamknij nawias klamrowy otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny. Linia 40. zamknij nawias klamrowy.

public class Main {
    public static int zachlanneWydawanieReszty(double resztaDoWydania, int[] zloteNominaly, int liczbaZlote, int[] groszeNominaly, int liczbaGrosze) {
        int resztaZlote = (int) resztaDoWydania; // reszta bez groszy
        int resztaGrosze;
        resztaDoWydania = resztaDoWydania * 1000; // wymnażamy liczbę razy 1000, aby osiągnąć precyzję do 2 miejsc po przecinku
        resztaGrosze = (int) resztaDoWydania;
        resztaGrosze = resztaGrosze / 10; // usunięcie 0 z końca
        resztaGrosze = resztaGrosze % 100; // pozostawienie 2 ostatnich cyfr; liczby groszy
        int wynik = 0;
        for (int i = 0; i < liczbaZlote; i++) { // wydanie reszty w złotówkach
            while (resztaZlote - zloteNominaly[i] >= 0) {
                wynik = wynik + 1;
                resztaZlote = resztaZlote - zloteNominaly[i];
            }
        }
    
        for (int i = 0; i < liczbaGrosze; i++) { // wydanie reszty w groszach
            while (resztaGrosze - groszeNominaly[i] >= 0) {
                wynik = wynik + 1;
                resztaGrosze = resztaGrosze - groszeNominaly[i];
            }
        }
    
        return wynik;
    }
    
    public static void main(String[] args) {
        int[] zloteNominaly = {500, 200, 100, 50, 20, 10, 5, 2, 1};
        int[] groszeNominaly = {50, 20, 10, 5, 2, 1};
        int liczbaZlote = zloteNominaly.length;
        int liczbaGrosze = groszeNominaly.length;
    
        double resztaDoWydania = 77.99;
    
        System.out.print("Liczba nominalow uzytych do wydania reszty ");
        System.out.print(resztaDoWydania + ": ");
        System.out.println(zachlanneWydawanieReszty(resztaDoWydania, zloteNominaly, liczbaZlote, groszeNominaly, liczbaGrosze));
    }

}

Linia 1. public class ResztaWydawanie otwórz nawias klamrowy. Linia 2. public static void zachlanneWydawanieReszty otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy resztyDoWydania przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy nominaly przecinek int liczbaNominalow przecinek int liczbaReszt przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy ileRazyUzyte zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaReszt średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. int resztaDoWydania znak równości resztyDoWydania otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 5. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny liczbaNominalow średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. ileRazyUzyte otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości resztaDoWydania prawy ukośnik nominaly otwórz nawias kwadratowy j zamknij nawias kwadratowy średnik. Linia 7. resztaDoWydania znak równości resztaDoWydania minus ileRazyUzyte otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy asterysk nominaly otwórz nawias kwadratowy j zamknij nawias kwadratowy średnik. Linia 8. zamknij nawias klamrowy. Linia 9. zamknij nawias klamrowy. Linia 10. zamknij nawias klamrowy. Linia 11. otwórz nawias ostrokątny code style znak równości cudzysłów white minus space dwukropek pre średnik cudzysłów data minus inline zamknij nawias ostrokątny public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. int otwórz nawias kwadratowy zamknij nawias kwadratowy nominaly znak równości otwórz nawias klamrowy 50 przecinek 20 przecinek 10 przecinek 5 przecinek 2 przecinek 1 zamknij nawias klamrowy średnik. Linia 13. int otwórz nawias kwadratowy zamknij nawias kwadratowy resztyDoWydania znak równości otwórz nawias klamrowy 234 przecinek 784 przecinek 129 zamknij nawias klamrowy średnik. Linia 15. int liczbaNominalow znak równości nominaly kropka length średnik. Linia 16. int liczbaReszt znak równości resztyDoWydania kropka length średnik. Linia 18. int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy ileRazyUzyte znak równości new int otwórz nawias kwadratowy liczbaReszt zamknij nawias kwadratowy otwórz nawias kwadratowy liczbaNominalow zamknij nawias kwadratowy średnik. Linia 20. zachlanneWydawanieReszty otwórz nawias okrągły resztyDoWydania przecinek nominaly przecinek liczbaNominalow przecinek liczbaReszt przecinek ileRazyUzyte zamknij nawias okrągły średnik. Linia 22. for otwórz nawias okrągły int i znak równości 0 średnik i ampersant lt średnik liczbaReszt średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. int k znak równości 0 średnik. Linia 24. for otwórz nawias okrągły int j znak równości 0 średnik j ampersant lt średnik liczbaNominalow średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 25. k plus znak równości ileRazyUzyte otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy średnik. Linia 26. zamknij nawias klamrowy. Linia 27. System kropka out kropka println otwórz nawias okrągły cudzysłów Reszta do wydania dwukropek cudzysłów plus resztyDoWydania otwórz nawias kwadratowy i zamknij nawias kwadratowy plus cudzysłów kropka Liczba użytych w sumie banknotów i monet dwukropek cudzysłów plus k zamknij nawias okrągły średnik. Linia 29. for otwórz nawias okrągły int j znak równości 0 średnik j ampersant lt średnik liczbaNominalow średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 30. System kropka out kropka println otwórz nawias okrągły cudzysłów Nominal cudzysłów plus nominaly otwórz nawias kwadratowy j zamknij nawias kwadratowy plus cudzysłów dwukropek cudzysłów plus ileRazyUzyte otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 31. zamknij nawias klamrowy. Linia 32. zamknij nawias klamrowy. Linia 33. zamknij nawias klamrowy otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny. Linia 35. zamknij nawias klamrowy.

public class ResztaWydawanie {
    public static void zachlanneWydawanieReszty(int[] resztyDoWydania, int[] nominaly, int liczbaNominalow, int liczbaReszt, int[][] ileRazyUzyte) {
        for (int i = 0; i < liczbaReszt; i++) {
            int resztaDoWydania = resztyDoWydania[i];
            for (int j = 0; j < liczbaNominalow; j++) {
                ileRazyUzyte[i][j] = resztaDoWydania / nominaly[j];
                resztaDoWydania = resztaDoWydania - ileRazyUzyte[i][j] * nominaly[j];
            }
        }
    }
    public static void main(String[] args) {
        int[] nominaly = {50, 20, 10, 5, 2, 1};
        int[] resztyDoWydania = {234, 784, 129};
    
        int liczbaNominalow = nominaly.length;
        int liczbaReszt = resztyDoWydania.length;
    
        int[][] ileRazyUzyte = new int[liczbaReszt][liczbaNominalow];
    
        zachlanneWydawanieReszty(resztyDoWydania, nominaly, liczbaNominalow, liczbaReszt, ileRazyUzyte);
    
        for (int i = 0; i &lt; liczbaReszt; i++) {
            int k = 0;
            for (int j = 0; j &lt; liczbaNominalow; j++) {
                k += ileRazyUzyte[i][j];
            }
            System.out.println("Reszta do wydania: " + resztyDoWydania[i] + ". Liczba użytych w sumie banknotów i monet: " + k);
    
            for (int j = 0; j &lt; liczbaNominalow; j++) {
                System.out.println("Nominal " + nominaly[j] + ": " + ileRazyUzyte[i][j]);
            }
        }
    }

}

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. public static boolean zachlanneWydawanieReszty otwórz nawias okrągły int resztaDoWydania przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy nominaly zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny nominaly kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. int k znak równości resztaDoWydania prawy ukośnik nominaly otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 5. resztaDoWydania znak równości resztaDoWydania minus k asterysk nominaly otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 6. zamknij nawias klamrowy. Linia 7. otwórz nawias ostrokątny code style znak równości cudzysłów white minus space dwukropek pre średnik cudzysłów data minus inline zamknij nawias ostrokątny return resztaDoWydania znak równości znak równości 0 średnik. Linia 8. zamknij nawias klamrowy. Linia 10. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. int otwórz nawias kwadratowy zamknij nawias kwadratowy nominaly znak równości otwórz nawias klamrowy 9 przecinek 8 przecinek 7 przecinek 6 zamknij nawias klamrowy średnik. Linia 12. int otwórz nawias kwadratowy zamknij nawias kwadratowy resztaDoWydanias znak równości otwórz nawias klamrowy 957 przecinek 9999 przecinek 2436 przecinek 5717 przecinek 13 zamknij nawias klamrowy średnik. Linia 14. for otwórz nawias okrągły int resztaDoWydania dwukropek resztaDoWydanias zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. System kropka out kropka print otwórz nawias okrągły cudzysłów Reszta cudzysłów plus resztaDoWydania plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 17. if otwórz nawias okrągły wykrzyknik zachlanneWydawanieReszty otwórz nawias okrągły resztaDoWydania przecinek nominaly zamknij nawias okrągły zamknij nawias okrągły. Linia 18. System kropka out kropka print otwórz nawias okrągły cudzysłów nie cudzysłów zamknij nawias okrągły średnik. Linia 20. System kropka out kropka print otwórz nawias okrągły cudzysłów może zostac wydana nominalami lewy ukośnik t cudzysłów zamknij nawias okrągły średnik. Linia 22. for otwórz nawias okrągły int nominal dwukropek nominaly zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. System kropka out kropka print otwórz nawias okrągły nominal plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 24. zamknij nawias klamrowy. Linia 26. System kropka out kropka println otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 27. zamknij nawias klamrowy. Linia 28. zamknij nawias klamrowy otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny. Linia 30. zamknij nawias klamrowy.

public class Main {
    public static boolean zachlanneWydawanieReszty(int resztaDoWydania, int[] nominaly) {
        for (int i = 0; i < nominaly.length; i++) {
            int k = resztaDoWydania / nominaly[i];
            resztaDoWydania = resztaDoWydania - k * nominaly[i];
        }
        return resztaDoWydania == 0;
    }
    
    public static void main(String[] args) {
        int[] nominaly = {9, 8, 7, 6};
        int[] resztaDoWydanias = {957, 9999, 2436, 5717, 13};
    
        for (int resztaDoWydania : resztaDoWydanias) {
            System.out.print("Reszta " + resztaDoWydania + " ");
    
            if (!zachlanneWydawanieReszty(resztaDoWydania, nominaly))
                System.out.print("nie ");
    
            System.out.print("może zostac wydana nominalami\t");
    
            for (int nominal : nominaly) {
                System.out.print(nominal + " ");
            }
    
            System.out.println();
        }
    }

}