Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
василий3
Сообщений: n/a
#1

Камешки II - C++

05.12.2008, 00:40. Просмотров 881. Ответов 3
Метки нет (Все метки)

Игра "Камешки II" -- кто выиграет?
Time limit = 5 секунд

Вам нужно определить, кто выиграет в игре "Камешки II" (Stone Game II).
Есть k кучек по n1, n2, ... , nk камней. За ход разрешено взять любое ненулевое количество камней из какой-нибудь одной кучки, но не более, чем половину этой кучки.

Кто не может сделать ход (во всех кучках по одному камню), тот проигрывает.

Вход Количество кучек K, а затем K чисел — количество камней в каждой кучке. K < 50, ni < 100 000.

Выход Выведите строчку "First wins.", если выигрывает первый, и "Second wins.", если выигрывает второй.

Вход#1
3
3 2 1
Выход#1
First wins.
Вход#2
4
1 3 7 63
Выход#2
Second wins.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2008, 00:40     Камешки II
Посмотрите здесь:

Игра в камешки - C++
Саша и Миша играют в игру. Игра происходит по следующим правилам: - изначально на столе лежит куча из N камней; - за один ход каждый...

Курсовая. Камешки располагаются в столбик. Упорядочить камешки определенным образом - Pascal
Задача:Камешки:красные,белые,синие-располагаются в столбик.Надо упорядочить камешки таким образом,чтобы их цвета шли в том же порядке,что и...

Игра Камешки - Turbo Pascal
В начале игры имеем N камешков. Играют двое. За один ход нужно разделить кучку на две неравные и забрать себе меньшую. Проиграл тот, кто не...

Игра в Камешки - Free Pascal
Есть кучка из N камешков. Играют вдвоём. За один ход нужно взять не менее одного и не более M камешков. Проиграл тот, кто не смог сделать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
XuTPbIu_MuHTAu
Эксперт С++
2224 / 739 / 10
Регистрация: 27.05.2008
Сообщений: 1,508
05.12.2008, 01:16     Камешки II #2
А давай мы лучше сами поучаствуем в этой интернет олимпиаде...
Lord_Voodoo
Супер-модератор
8580 / 2180 / 61
Регистрация: 07.03.2007
Сообщений: 10,863
Завершенные тесты: 1
05.12.2008, 09:30     Камешки II #3
XuTPbIu_MuHTAu, я там тоже участвовал, пока логин и пароль не забыл)))) только какой ему толк, если кто-то другой будет ваять задания за него))) странные люди
XuTPbIu_MuHTAu
Эксперт С++
2224 / 739 / 10
Регистрация: 27.05.2008
Сообщений: 1,508
05.12.2008, 14:38     Камешки II #4
Я думаю,тему нужно закрыть. Все-таки,поощрять такое жульничество нехорошо. Если кого-то заинтересовало задание - он может поучаствовать в олимпиаде,ссылку я оставил. А обсуждать не будем,сами думайте.

WooDooMan, я в этой не участвовал.Просто узнал стиль формулировки. загуглил - увидел то,что ожидал. Автор даже переписать чуть по-другому поленился..) Не люблю олимпиады эти, разве как развлекуха.
Yandex
Объявления
05.12.2008, 14:38     Камешки II
Закрытая тема Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru