003 Numere

[•domino]

Happy Coding inseamna programare cu zambetul pe buze, pace, idei, placere si distractie pura!
Aici veti putea pune intrebari incepand cu ora 10:00, Sambata (10 septembrie) pana Duminica la ora 22:00 (11 septembrie).

[•devilkind]

sunteti sigur ca la 27 33 (din exemplu) castiga al doilea jucator pentru ca mie imi da ca primul castiga?

[•domino]

sunteti sigur ca la 27 33 (din exemplu) castiga al doilea jucator pentru ca mie imi da ca primul castiga?

Da

[•nemesis]

Si eu am probleme cu programul asta..... Dak s poate postati va rog pasii pe care ii urmeaza jucatorii k sa castige al doilea.... pt exemplul 27 33 . Si pt 9997 19999 ... Multumesc

[•devilkind]

eu am probleme la 27 33 si 333333333 273333333.
dak se pot posta pasi ar fi bine insa nu cred ca este voie pentru ca asta e ideea problemei

[•domino]

Si eu am probleme cu programul asta..... Dak s poate postati va rog pasii pe care ii urmeaza jucatorii k sa castige al doilea.... pt exemplul 27 33 . Si pt 9997 19999 ... Multumesc

(33, 27) singura mutare posibila: (27, 6)
al doilea jucator muta in (9, 6)
primul jucator e fortat sa mute in (6, 3)
al doilea jucator muta in (3, 0)
primul jucator a pierdut

Pt 9997 19999 incearca singur

[•stef2n]

sunteti sigur ca la 333333333 273333333 (din exemplu) castiga al doilea jucator pentru ca mie imi da ca primul castiga?

iata pasii mei.....
273333333 60000000 (primul)
60000000 33333333 (al doilea)
33333333 26666667 (primul)
26666667 6666666 (al doilea)
6666669 6666666 (primul)
6666666 3 (al doilea)
3 0 (primul)

[•NightRaven]

Eu tot nu inteleg treaba cu (33,27)

Eu m-am gandit astfel:

(inceput) 33 27
(jucator1) 6 27
(jucator2) 6 3 (scad din 27 pe 6*4)
(jucator1) 0 3 ->>jucator1 castiga.

Am gandit gresit?

[•Cosmin]

Da, ai gandit gresit.

[•NightRaven]

Marturisesc k sunt un pic cam greu de cap.
Scuza-mi pls indrazneala, dar cu ce am gresit?

In problema spune ca se joaca optim.
Numarul "k" indeplineste conditiile cerute: y*k<=x deci 6*4<=27. -adv
Jucatorul care incepe primul este 1.

Nu inteleg de ce in loc sa scazi din 27 pe 6*4, il scazi pe 6*3 (ca dupa aceea sa ajungi la acelasi pas la care ajungi direct cu 6*4, si anume (6,3)). Daca am calculat corect, varianta cu 6*4 e optima.

De ce totusi 6*3 si nu 6*4?

[•domino]

Marturisesc k sunt un pic cam greu de cap.
Scuza-mi pls indrazneala, dar cu ce am gresit?

In problema spune ca se joaca optim.
Numarul "k" indeplineste conditiile cerute: y*k<=x deci 6*4<=27. -adv
Jucatorul care incepe primul este 1.

Nu inteleg de ce in loc sa scazi din 27 pe 6*4, il scazi pe 6*3 (ca dupa aceea sa ajungi la acelasi pas la care ajungi direct cu 6*4, si anume (6,3)). Daca am calculat corect, varianta cu 6*4 e optima.

De ce totusi 6*3 si nu 6*4?

Pai conteaza cine ajunge in (6, 3) la mutare.. in cazul dat de mine ajunge al doilea jucator la mutare cand X=6 si Y=3 , iar in cazul tau primul jucator. Al doilea jucator joaca optim, deci, stiind ca cine va fi la mutare cu X=6 si Y=3 va castiga, el va face astfel incat sa ajunga el la rand atunci (daca e posibil). Mai ia si alte exemple & mai citeste enuntul.

[•wickedman]

Până la sfârşitul concursului, comisia poate răspunde numai cu DA / NU / FĂRĂ COMENTARII! (da, chiar şi la Happy Coding)

Numai după aceea se dau explicaţii.

[•Dorin]

imi pare rau daca ce zic este gresit sunt obosit si poate nu zic binedar in exemplul
1 19
muta jucatorul 2 urmeaza  scade pe 19
1 0
castiga al doilea
si in enunt scrie ca castiga primul este corect asa sau ca si in enunt???

[•wefgef]

nu ai inteles bine enuntul. castiga cel care obtine dupa ce muta 2 numere dintre care unul e nul.

1 19

muta primul: 1 0 - a obtinut un numar = 0, deci a castigat.

[•Dorin]

imi pare rau abia acum am citit ca primul jucator muta primul...  

[•Cosmin]

Ce dubios suna "primul jucator muta primul..."

[cristi8]

=)) =)) =))

[•Dorin]

ce altceva puteam sa scriu ......