Давайте побудуємо моделювання для аспекту в картковій грі, який я особисто знаю по голландській назві "Oorlog" (перекладається як "Війна").
Як працює «Орлог»?
Дві колоди карт (кожна з яких включає два Джокери) порівну поділяються між кількістю гравців. Кожен гравець перетасовує свій власний запас, кладе його догори дном, і всі гравці одночасно відкривають першу карту акції.
Переможець у цій "битві" визначається значеннями карт, що відповідають цим правилам: Джокер / Ейс перемагає Кінга; Король перемагає королеву; Королева перемагає Джека; Джек перемагає 10; 10 поразок 9; .... Крім того, і 2, і 3 поразка туза / Джокера. Останнє правило може призвести до циклу, коли 2 чи 3 удари туза чи Джокера, Ейс або Джокер б'є якусь іншу карту, яка, в свою чергу, перемагає 2 або 3. У цьому випадку 2 або 3 виграє битву.
(Костюм не має значення в цій картковій грі.)
Коли двоє або більше гравців мають однакові найвищі карти, їм належить "війна". Це означає, що вони кладуть одну карту догори дном, а потім кожна відкриває нову карту зі свого складу, знову дивлячись, хто має найвищу карту. Це триває, поки жоден гравець не виграє весь бій.
(Усі картки цього бою переходять до купи скинутих гравця, який виграв битву. Тоді кожен відкриває нову карту. Коли запас гравця не має карт, вони перевертають свою купу скинутих ногами і продовжують цей новий запас. Це триває, поки гравець не виграє всіх своїх карт, а потім виграє гравець з найбільшою кількістю карт.)
Приклад "битв" з трьома гравцями:
- 4, 8, Джек:
Джек виграє. - 7, туз, королева:
туз перемагає. - 10, 10, Король:
Король перемагає. - 3, Джокер, 2:
3 перемоги. - Туз, Джокер, 2:
2 перемоги. - 3, Королева, Туз:
3 перемоги. - Королева, Королева, 9:
Королева та Королева ведуть «війну», тому вона продовжується з двома новими картами: 4, 8;
8 перемог. - 4, 4, 4:
Усі мають "війну", тому триває три нові карти: 8, туз, 2;
2 перемоги. - Джек, 5, Джек:
Джек і Джек мають "війну", тому це триває з двома новими картами: 5, 5;
5 і 5 також рівні, тому "війна" знову продовжується з двома новими картами: 10, король;
Король перемагає. - Джокер, Джокер, Туз: У
всіх "війна", тому триває три нові карти: 9, 7, 9;
9 і 9 також рівні, тому "війна" триває з двома новими картами: Джек, 3;
Джек виграє.
Отже, на виклик коду:
Вхід:
STDIN з масивом або рядок, що імітує масив (ваш дзвінок - навіть якщо ваша мова підтримує масиви). Цей масив містить карти битви в хронологічному порядку (див. Тестові випадки для більш чіткого розуміння цього).
Вихід:
ВИБІРТЕ індекс гравця, який виграв битву.
Ви можете вибрати , чи хочете ви нульовий індексуються (тобто 0
, 1
чи 2
) або один-індексований вихід (тобто 1
, 2
,3
).
Правила виклику:
- Вхід буде одним масивом / рядком, що представляє масив. Таким чином, ви не можете мати масив масивів, щоб спростити його. Ви також не можете мати сурогатні предмети для карток, які не беруть участі у війні.
- Ми використовуємо позначення чисел для лицьових карток замість позначення літер. Отже туз / Джокер =
1
; Джек =11
; Королева =12
; і Кінг =13
. - У цьому виклику можна вважати, що ми завжди граємо з трьома гравцями .
- Перші три вказують на початок «битви». Коли два або більше гравців мають "війну", карти, що продовжуються в масиві, вказують на їх бій (див. Тестові випадки для більш чіткого розуміння цього).
Загальні правила:
- Це позначений код-гольф , тому найкоротша відповідь у байтах виграє.
Це не означає, що мови для гольфу, кодові не повинні вводитись. Спробуйте придумати якомога коротший відповідь на код-гольф для мови програмування "кожен". - Будь ласка, зазначте, яку індексацію (нульову чи одноіндексовану) ви використовували для виводу.
Тестові приклади:
Test case 1: [4, 8, 11] -> 2 (or 3)
Test case 2: [7, 1, 12] -> 1 (or 2)
Test case 3: [10, 10, 13] -> 2 (or 3)
Test case 4: [3, 1, 2] -> 0 (or 1)
Test case 5: [1, 1, 2] -> 2 (or 3)
Test case 6: [3, 12, 1] -> 0 (or 1)
Test case 7: [12, 12, 9, 4, 8] -> 1 (or 2)
Test case 8: [4, 4, 4, 8, 1, 2] -> 2 (or 3)
Test case 9: [11, 5, 11, 5, 5, 10, 13] -> 2 (or 3)
Test case 10: [1, 1, 1, 9, 7, 9, 11, 3] -> 0 (or 1)
Test case 11: [13, 13, 4, 1, 3] -> 1 (or 2)
Test case 12: [13, 4, 13, 2, 3] -> 2 (or 3)