Lošimas – grindi

by Liudas Sodonis on May 9, 2007

Turiu tokia šokia bėdžiukę.

“Grindi” lošimą aprašė N.Vilsonas. Lošia dviese! Pradžioje yra viena daiktų krūvelė. Pirmas lošėjas padalija krūvę į dvi nelygias krūveles. Antras lošėjas turi padaryti bet kurią krūvelį vėl į dvi nelygias krūveles. Taip paeiliui dalijama, ko visos krūvelės liak po vieną arba po du daiktus. Laimi tas, kam teko paskutinis ėjimas.

Pagal šį… šį.. tekstą reikia parašyti programą. Gal kas turi kokiu minčių su algoritmu? Nes jau truputi stogas važiuoja, bo programuojam jau antra savaite nuo ryto iki vakaro %)

2 comments

Em, kaip aš šitą įrašą praleidau? :-\ Na, pasidarai masyvą, kuriame pradžioj yra kažkoks pradinis daiktų skaičius (krūvelių skaičius = 1). Pasidarom vieną funkciją, kuri po kiekvieno ėjimo tikrina ar ar visi masyvo elementai (krūvelės) yra lygios tik 1 arba 2, jeigu taip, tada žiūrim kas ėjo paskutinis ir turim laimėtoją. Jeigu bent viename yra daugiau nei 2 daiktai, tada leidžiam skaidyti kurį nors laukelį, taip pridėdami masyve papildomą elementą.

1) 20 (Petras skaido pirmą elementą)
2) 12, 8 (Jonui leidžiam pasirinkti, kurį elementą skaidyti ir kaip skaidyti: antra krūvelė, 2)
3) 12, 6, 2 (Petras…)
4) 12, …….. and so on (Jonas…)
……
n) 2, 1, 1, 1, 2, 2, 2, 1, 1, 2, 1, 2 (kas ėjo paskutinis?)

by Slave on 2007-05-13 at 10:28. #

joo.. gaila kad tik dabar pamatei, dabar jau po laiko biški ;>
bet ačiū, manau vėliau pravers :)

by Liudas on 2007-05-13 at 10:41. #

Leave your comment

Required.

Required. Not published.

If you have one.