|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
22.11.2015, 19:36 | #1 |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
Задача про дракона и рыцаря
Задача
Есть дракон. Есть рыцарь. Если отрубить дракону 1 голову, вырастет новая. Если отрубить 1 хвост, вырастет два хвоста. Если отрубить два хвоста, вырастет голова. А если отрубить две головы - ничего не вырастет. Нельзя сразу отрубать хвост и голову. Максимум - два хвоста\головы. Вовходном файле 2 цифры, кол-во голов и хвостов. Вывести, за сколько ударов рыцарь победит дракона, а если не победит, вывести -1. Суть в чем: Если у дракона 0 хвостов, и непарное кол-во голов, его не победить. Иначе же:Если кол-во хвостов парное, тогда кол-во хвостов деленное на два, это будет кол-во полученных с них голов. А если это число парное, то дракона легко победить, отрезая по две головы. Если (h+(t div 2)) mod 2=0, тогда режем по два хвоста, пока не закончатся, потом по две глловы, добавляя при этом к x один. Код:
Возможно, потому что там не учтено, если головы парны, а хвостов нет? |
23.11.2015, 14:28 | #2 |
Форумчанин
Регистрация: 12.02.2011
Сообщений: 808
|
минимальное количество ударов можно рассчитать так.
Код:
2 если остается одна то 3 проверяем есть ли у дракона 2 хвоста 4 если есть отрубаем их 4.1 если нет рубим 1 потом 2 5 отрубаем 2 головы если у дракона нет голов он мертв или условием победы является отсутствие и хвостов и голов??
Терпение!Дежурный экстрасенс скоро свяжется с вами!
Последний раз редактировалось Dvoishnik; 23.11.2015 в 14:34. |
23.11.2015, 14:43 | #3 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
и, бинго - дракон снова с головой! задачка известная. почитать можно, например: http://conf.7ya.ru/fulltext-thread.a...Care7&trd=5891 http://www.problems.ru/view_problem_...w.php?id=88038 http://slidegur.com/doc/1703152/prez...-pro-drakonov- ну и анекдот в тему.. ----- Илья Муромец рассказывает о битве с Чудом-Юдом. - Срубаю я ему три головы - семь новых голов вырастает. Исхитряюсь и сношу ему семь новых голов - четыре вырастает!.. Четыре часа рубил!.. - И?.. - Никакой закономерности! Последний раз редактировалось Serge_Bliznykov; 23.11.2015 в 14:48. |
|
23.11.2015, 16:05 | #4 |
Форумчанин
Регистрация: 12.02.2011
Сообщений: 808
|
не понял зачем рубить хвосты мертвому дракону, но все же:
Код:
Терпение!Дежурный экстрасенс скоро свяжется с вами!
|
23.11.2015, 16:13 | #5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
нет, не верно.
для трёхголового и трёххвостного дракона количество ударов должно быть 9 (у Вас почему то 7) а во вторых, если ввести ноль хвостов и три головы, ваша программа утверждает, что можно убить дракона за 4 удара. Это совсем не так. Количество ударов должно быть -1 // минус единица (такой дракон не убиваем). |
23.11.2015, 17:07 | #6 |
Форумчанин
Регистрация: 12.02.2011
Сообщений: 808
|
Каюсь на мудрил, так то уж точно должно быть верно
Код:
Терпение!Дежурный экстрасенс скоро свяжется с вами!
|
23.11.2015, 17:25 | #7 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
23.11.2015, 17:27 | #8 | |
Форумчанин
Регистрация: 12.02.2011
Сообщений: 808
|
Цитата:
П.С. спасибо за проверку))
Терпение!Дежурный экстрасенс скоро свяжется с вами!
|
|
23.11.2015, 17:48 | #10 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Poma][a, это ДРУГАЯ задача.
Там сила стаи, а тут отрубание голов и хвостов! Мне кажется, была и тут на форуме когда-то давно тема про отрубание голов/хвостов. Но я её не нашёл... Dvoishnik, приятного аппетита! |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача - может ли принц мечом срубить все головы дракона | SweetyGirl | Паскаль, Turbo Pascal, PascalABC.NET | 13 | 10.04.2015 21:16 |
Pascal работа с циклами (задача про S-ножку и К-главого дракона) | anton.dasuik | Помощь студентам | 2 | 02.03.2013 23:52 |
Игра 'Руна дракона 2' | nuberod | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 17 | 08.01.2013 08:46 |
руна дракона | nuberod | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 9 | 12.10.2012 11:28 |