infoarena

infoarena - concursuri, probleme, evaluator, articole => Happy coding => Subiect creat de: Mircea Pasoi din Septembrie 09, 2005, 23:07:35



Titlul: 003 Numere
Scris de: Mircea Pasoi din Septembrie 09, 2005, 23:07:35
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).


Titlul: 003 Numere
Scris de: Savin Tiberiu din Septembrie 10, 2005, 10:11:22
sunteti sigur ca la 27 33 (din exemplu) castiga al doilea jucator pentru ca mie imi da ca primul castiga?


Titlul: 003 Numere
Scris de: Mircea Pasoi din Septembrie 10, 2005, 10:18:09
Citat din mesajul lui: devilkind
sunteti sigur ca la 27 33 (din exemplu) castiga al doilea jucator pentru ca mie imi da ca primul castiga?


Da


Titlul: 003 Numere
Scris de: Ichim Alexandru Eugen din Septembrie 10, 2005, 11:17:36
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


Titlul: 003 Numere
Scris de: Savin Tiberiu din Septembrie 10, 2005, 11:26:57
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


Titlul: 003 Numere
Scris de: Mircea Pasoi din Septembrie 10, 2005, 11:28:26
Citat din mesajul lui: 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


(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


Titlul: 003 Numere
Scris de: Stefan Istrate din Septembrie 10, 2005, 14:38:15
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)


Titlul: 003 Numere
Scris de: Bogdan Tanasoiu din Septembrie 10, 2005, 15:07:29
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?


Titlul: 003 Numere
Scris de: Cosmin Negruseri din Septembrie 10, 2005, 15:17:00
Da, ai gandit gresit.


Titlul: 003 Numere
Scris de: Bogdan Tanasoiu din Septembrie 10, 2005, 15:37:16
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?


Titlul: 003 Numere
Scris de: Mircea Pasoi din Septembrie 10, 2005, 15:44:21
Citat din mesajul lui: 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?


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.


Titlul: 003 Numere
Scris de: Cristian Strat din Septembrie 10, 2005, 15:46:22
[-(
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.


Titlul: 003 Numere
Scris de: Oltean Dorin din Septembrie 11, 2005, 19:47:52
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???


Titlul: 003 Numere
Scris de: Andrei Grigorean din Septembrie 11, 2005, 19:56:47
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.


Titlul: 003 Numere
Scris de: Oltean Dorin din Septembrie 11, 2005, 20:00:55
imi pare rau abia acum am citit ca primul jucator muta primul...  :oops:


Titlul: 003 Numere
Scris de: Cosmin Negruseri din Septembrie 11, 2005, 22:17:21
Ce dubios suna "primul jucator muta primul..."


Titlul: 003 Numere
Scris de: cristi8 din Septembrie 11, 2005, 22:21:04
=)) =)) =))


Titlul: 003 Numere
Scris de: Oltean Dorin din Septembrie 12, 2005, 11:32:59
ce altceva puteam sa scriu ......