Game7 (priehrada gymnázia)
14891 registrovaných členov
Gigel, vášnivý pre kartové hry, ale aj pre informatiku, si kladie za cieľ vytvoriť program, ktorý simuluje kartovú hru medzi dvoma hráčmi A a B podľa nasledujúcich pravidiel:
- hra sa odohráva vo forme postupnosti alternatívnych pohybov týchto dvoch hráčov; počet týchto ťahov je nastavený na začiatku hry;
- spočiatku obaja hráči dostanú rovnaký počet kariet v určitom poradí; maximálny počet kariet, ktoré hráč dostane, je 1 000;
- ťah znamená položenie karty na stôl jedným z hráčov;
- hráči striedavo kladú na stôl jednu kartu z prijatých kariet v poradí, v akom ich dostali;
- Keď hráč položí na stôl kartu rovnakej hodnoty ako tá, ktorá už je na stole, vezme tento hráč všetky karty na stole medzi tieto dve karty, vrátane nich, v opačnom poradí, ako boli umiestnené na stôl. hrací stôl; karty takto odobraté zo stola sú umiestnené v balíku kariet tohto hráča po jeho poslednej karte;
- vyhráva hráča, ktorému dôjdu karty, aj keď počet doterajších ťahov je nižší ako celkový počet ťahov; hra končí nerozhodne, ak po stanovenom počte ťahov majú obaja hráči stále v ruke karty.
Požiadavka
Napíšte program, ktorý určí situáciu v hre po n ťahoch. Pod situáciou hry rozumieme:
- identifikácia víťaza A alebo B;
- identifikácia kariet porazeného alebo v prípade nerozhodných kariet dvoch hráčov na konci n ťahov, ako aj identifikácia kariet na stole, ak existujú.
Vstupné Data
Vstupný súbor joc7.in má nasledujúci formát:
- na prvom riadku hodnota n predstavujúca počet ťahov
- na druhom riadku sú dané oddelene medzerou karty hráča A. Reťazec jeho kariet končí hodnotou 0, ktorá nie je súčasťou jeho kariet;
- karty hráča B sú napísané v rovnakom formáte na tretí riadok vstupného súboru.
Výstupné údaje
Výstupný súbor game7.out bude obsahovať tri riadky podľa nasledujúcich možných prípadov:
| A Knihy B. knihy na stole | knihy A. B knihy na stole | knihy A. Knihy B. knihy na stole |
Ak na stole nie sú žiadne karty, na treťom riadku sa zobrazí hodnota 0.