» »

Na koliko načinov lahko podrobimo v drobiž ...

Na koliko načinov lahko podrobimo v drobiž ...

Thomas ::

Dolar lahko podrobimo na 293 načinov.

Kaj pa 1 €?

Kaj pa 2 €?

...

Kaj pa 500 €?

1 evrski cent na 1 način. 2 evrska centa na 2 načina ...

Well?
Man muss immer generalisieren - Carl Jacobi

hamax ::


int naprej(int kovanci[], int n, int cena, int kje, int sestevek, int komb[]) {

int i, st = 0;



if (kje >= n)

return 0;



for (i = 0; sestevek + kovanci[kje] * i < cena; i++) {

komb[kje] = i;

st += naprej(kovanci, n, cena, kje+1, sestevek + kovanci[kje] * i, komb);

}



if (sestevek + kovanci[kje] * i == cena) {

st++;



for (i = 0; i < kje; i++)

if (komb[i] != 0) {

printf("%d * %d + ", komb[i], kovanci[i]);

}

printf("%d * %d\n", i, kovanci[kje]);

}



return st;

}



int main() {

int kovanci[] = {1, 2, 5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000, 20000, 50000}, komb[15], cena;



scanf("%d", &cena);

printf("%d\n", naprej(kovanci, 15, cena, 0, 0, komb));



fflush(stdin);

getchar();

}


1€ 4563 kombinacij
2€ 73682 kombinacij
500€ pa sporocim ko/ce mi cez pride :D

upam, da je prav.

Zheegec ::

Bo treba kaj več computing-powerja, kaj?
"božja zapoved pravi; <Spoštuj očeta in mater>,
ne govori pa o spoštovanju sodstva."
Janez Janša, 29.04.2014

hamax ::

6295435 je 500€, ce se ni int ze okol zasuku :P

Pocas je slo, ker sm izpisoval.

Thomas ::

Čestitam.
Man muss immer generalisieren - Carl Jacobi

hamax ::

Zanimivo je kaksna je razlika med Eurom in Dolarjem.
Dolg casa sem isku napako v kodi, ker se mi je zdelo enostavno nerealno :P Pa ocitno je.
Se zlo pozna tist en kovanec vec.

Thomas ::

Glede na to, da obstaja internetna stran, posvečena temu, da dolar lahko razdeliš na 293 načinov, bi stran, opremljena s slikovnimi razdelitvami € ... morala zažigat.

Samo ideja, kako je mogoče biti boljši od Američanov, kdaj pa kdaj. Večkrat.
Man muss immer generalisieren - Carl Jacobi


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

[C] najmanjse stevilo

Oddelek: Programiranje
10946 (807) BigWhale
»

[C] Branje iz datoteke

Oddelek: Programiranje
101524 (1355) BigWhale
»

[fork] Apache C module vs. Java

Oddelek: Programiranje
451807 (1366) PaX_MaN
»

[C++] for {}

Oddelek: Programiranje
291520 (1214) Gundolf
»

srand in program v Cju???

Oddelek: Programiranje
131428 (1298) nuclear

Več podobnih tem