|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.03.2014, 22:43 | #1 |
Пользователь
Регистрация: 03.03.2014
Сообщений: 15
|
Задачка из е-олимп №6276
Есть кучка из N камешков. Играют вдвоём. За один ход нужно взять не менее одного и не более M камешков. Проиграл тот, кто не смог сделать ход.
Сколько камешков взяли бы Вы, если расчитываете на выигрыш и ходите первым, или 0, если шансов на выигрыш нет? Технические условия Входные данные Значения N и M (1 ≤ N, M ≤ 1000). Выходные данные Ответ к задаче. |
03.03.2014, 23:15 | #2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Если N mod (M+1) <> 0 выигрывает при оптимальной стратегии 1-ый, иначе - 2-ой
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
04.03.2014, 06:00 | #3 |
Пользователь
Регистрация: 09.02.2014
Сообщений: 33
|
Код:
|
04.03.2014, 08:47 | #4 |
Пользователь
Регистрация: 03.03.2014
Сообщений: 15
|
Спасибо ребят, помогли)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите создать програму для роботы с файлами, пожалуйста помогите нужно очень срочно | Сергей Человек | Фриланс | 3 | 06.07.2009 19:30 |
Парни помогите!!срочно нужно решить в течении пару часов..завтра зачет!Парни помогите! | razorl1ner | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 01.06.2009 00:02 |