Dominóval sokféle játékot lehet játszami. Mohó Marci kedvenc dominós játéka a következő. Először véletlenszerűen sorba rakja a felhasználható dominókat. A játék célja az, hogy a lehető leghosszabb illeszkedő sorozatot képezzen a felhasználható dominókból. A játékszabály szerint minden lépésben csak a felhasználható dominósor első (bal oldali) elemét veheti és vagy elveti (félrerakja, de később nem veheti), vagy a már illeszkedő sorozat bal vagy jobb végéhez teszi, feltéve, hogy az adott oldalával illeszkedik (megegyezik a pöttyök száma a két dominó érintkező oldalán). Az aktuális dominót mindkét oldalával próbálja illeszteni. A játék úgy kezdődik, hogy az első dominót ki kell raknia. Feladat Készíts programot, amely meghatározza a kirakható leghosszabb illeszkedő dominósor hosszát. Bemenet |
Programozás > Feladatok >