Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 07. 12. 2008 17:35

knize-hrabe
Příspěvky: 56
Reputace:   
 

Skládání mincí ( ostatní příspevky = brute force)

Předpokládejte, že máte 50, 25, 10, 5 a 1 korunové mince. Pokud jich máte nekonečně mnoho, kolika způsoby můžete sestavit daný obnos? Například 11 korun můžete sestavit jako 10ti koruna a koruna, nebo dvě pětikoruny a jedna koruna atd.

Specifikace vstupu

Vstup se skládá z N čísel. N sum, které máte spočítat.Každé číslo reprezentuje jedno zadání.

Specifikace výstupu

Pro každé zadání vytiskněte počet možných sestavení daného obnosu se zadaných pěti typů mincí. Váš program by měl úspěšně vyřešit úlohu až do 7000 korun. 

zatím to mělo 8 lidí a nikdo s tím nehnul !!!!

Offline

 

#2 07. 12. 2008 19:11

knize-hrabe
Příspěvky: 56
Reputace:   
 

Re: Skládání mincí ( ostatní příspevky = brute force)

↑ knize-hrabe:

ŘEŠENÍ:

public void najdiKombinace5(int n)
{
int castka = n;
int pade, dvacky, petky;
for (pade = 0; pade <= (castka / 50); pade++)
for (dvacky = 0; dvacky <= (castka - pade * 50) / 25; dvacky++)
for (petky = 0; petky <= (castka - pade * 50 - dvacky * 25) / 10; petky++)
Kombinace += 1 + (castka - pade * 50 - dvacky * 25 - petky * 10) / 5;
}

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson