[P.....s]

Super program liczący optymalna ilość banknotów i monet do zapisania danej kwoty pieniędzy. W następnym tygodniu idę z tym na rozmowę rekrutacyjną, trzymajcie za mnie kciuki.

#programowanie #programista15k

[A.....T]

@Philopolemus_Fronius: bedzie dobrze jak dostaniesz 2k na reke, zapomniales o 500 zl

[ArcheRbest]

@Philopolemus_Fronius: Wg mnie ciekawy pomysł ( ͡~ ͜ʖ ͡°)

[jas0nas]

@Philopolemus_Fronius daj znać jak poszło ;) trzymam kciuki ;)

[RRybak]

@Philopolemus_Fronius: założę się, że pierwsze pytanie będzie: "proszę zmodyfikować program tak, jakby nie było banknotu 100zł". I do widzenia :P

[A.....t]

@RRybak: pierwsze pytanie będzie: czy to żart? ( ͡° ͜ʖ ͡°)

[P.....s]

@Ap2OAxExHamg8qlzUgsfcReovkvSdSvnTMT: Bo ja jeszcze na oczy takiego banknotu nie widziałem to nie wiem czy istnieje naprawdę czy to tylko legenda

@RRybak: To przegrałeś zakład, zmodyfikowanie tego o nowy banknot lub usuniecie obecnego to 30 sekund roboty ( ͡° ͜ʖ ͡°)

[P.....s]

@AwizisieAkat: Żart opowiem później

[fefler]

@Philopolemus_Fronius: jaka technologia?

[RRybak]

@Philopolemus_Fronius: no, jestem under wrażenie. Zakładając ambicjonalne podejście, liczyłem, że przynajmniej dwa dni roboty ( ͡° ͜ʖ ͡°)
Ode mnie byś dostał problem "chcę się pozbyć drobnych z portfela" - jak najlepiej wydać miedziaki, żeby zostało jak najmniej wypchania w portfelu :P

[P.....s]

@fefler: C

@RRybak: to zadanie na minutę, zamiast szukać optymalnego rozwiązania w postaci od największego nominału wystarczyłoby zrobić od najmniejszego do największego i tyle. Tylko trzeba byłoby mieć jakieś założenie co do ilości monet bo inaczej to wiadomo, że by pojechało na maksa samymi 1 gr ( ͡° ͜ʖ ͡°)

[A.....t]

@Philopolemus_Fronius: napisz program, który oblicza na ile sposobów można przedstawić jakąś kwotę

[g.....s]

@Philopolemus_Fronius: przecież to jest zadanie na poziomie tutorial c++ szybki start

[P.....s]

@AwizisieAkat: to też nie problem, trzeba byłoby skorzystać z kombinacji bez powtórzeń
@g500s: No może tak i co w zwiazku z tym?

[g.....s]

@Philopolemus_Fronius: no, że iść z tym na rozmowę to trochę nieporozumienie? ( ͡° ͜ʖ ͡°)

[P.....s]

@g500s: nieprawda, nie znasz się ( ͡° ͜ʖ ͡°)

[tomp3]

@Philopolemus_Fronius: Ale bierzesz pod uwagę liczbę banknotów / monet dostępnych czy standard z dynamic programming i liczba banknotów / monet jest nieskończona (jak np. tutaj - Dynamic Programming | Set 7 (Coin Change)?

Btw. co znaczy dla Ciebie "optymalna" ilość banknotów? Co jeśli dla mnie "optymalna" ilość to taka, w której pozbędę się najliczniejszego z posiadanych przeze mnie nominałów? :)

@g500s: W sam raz na staż /

[P.....s]

@tomp3: Nie ma narzuconej ilosc banknotow ktore sa dostepne. Optymalna czyli dana kwota jest zapisana w jak najmniejszej ilosci nominałów.

Oczywiście, że ten tekst z pójściem z tym programem na rozmowę kwalifikacyjną to żarcik, dziwne, że ktoś to wziął na poważnie :D...

[Khaz]

@Philopolemus_Fronius: jak nie problem to napisz dla dowolnych nominalow:) chyba z kombinacji z powtorzeniami:) jaka firma?

[P.....s]

@Khaz: W jakim sensie dla dowolnych?

[Khaz]

@Philopolemus_Fronius: dla podanej kwoty i zbioru nominalow zwroc wszystkie mozliwe kombinacje