25.5.2018 zápočtový test Holan

Pokračování základního kursu programování pro studenty 1. ročníku bakalářského studia informatiky a učitelství informatiky. Výuka bezprostředně navazuje na předmět PRG030 Programování I výkladem dalších algoritmů a jejich programové realizace, postupů a technik užívaných při tvorbě programů. Posluchači se seznámi se základy objektového programování a práce v současných vývojových prostředích. Předpokládají se vstupní znalosti v rozsahu předmětu PRG030 Programování I.
Uživatelský avatar
awk
Matfyz(ák|ačka) level II
Příspěvky: 56
Registrován: 21. 5. 2018 18:54
Typ studia: Informatika Bc.

25.5.2018 zápočtový test Holan

Příspěvek od awk »

Zadání:
Máte zadanou sumu (celé číslo) a typy mincí (maximálně 20 typů mincí). Vypište všechny možnosti zaplacení sumy v pořadí od nejvyšších po nejnížší mince.

Vstup čtěte ze standardního vstupu a výsledky pište na standardní výstup.

Formát vstupu je následující:
  • 1. řádek obsahuje počet typů mincí (celé číslo mezi 1 a 20).
  • 2. řádek obsahuje konkrétní typy mincí v klesajícím pořadí (posloupnost různých kladných čísel).
  • 3. řádek obsahuje sumu (nezáporné celé číslo).
Výsledek vypisujte v takovémto formátu:
  • každý způsob zaplacení vypište na nový řádek
  • čísla na řádku vypište v pořadí od největšího po nejmenší oddělené mezerou
  • řádky vypisujte v pořadí od největšího k nejmenšímu
  • můžete předpokládat, že výsledný řádek má délku max. 256 znaků (vejde se do pascalského stringu)
Příklad vstupu:

Kód: Vybrat vše

3
5 2 1
9
Odpovídající výstup:

Kód: Vybrat vše

5 2 2
5 2 1 1
5 1 1 1 1
2 2 2 2 1
2 2 2 1 1 1
2 2 1 1 1 1 1
2 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
Odpovědět

Zpět na „PRG031 Programování II“