|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
17.12.2010, 21:45 | #1 |
Новичок
Джуниор
Регистрация: 17.12.2010
Сообщений: 3
|
Задача"Ход конем"
Помогите решить задачу:
Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами,которые бы набирались на кнопочном телефоне ходом коня.Например,ходом коня набирается телефоном 340-4927.При этом телефонный номер не может начинаться ни с цифры 0,ни с цифры 8. Клавиатура выглядит так: 789 456 123 0 Напишите программу,определяющую количество телефонных номеров длины N,набираемых ходом коня. Входные данные Во входном файле записано целое число N(1<=N<=100) Выходные данные Выведите в выходной файл искомое количество телефонных номеров Пример входного файла 2 Пример выходного файла 16 |
17.12.2010, 21:54 | #2 |
Старожил
Регистрация: 21.03.2009
Сообщений: 2,193
|
Наработки/деньги? С последним вариантом можно сразу ко мне в аську (в профиле).
Простые и красивые программы - коды программ + учебник C++
Создание игры - взгляд изнутри - сайт проекта Тема на форуме, посвященная ему же |
17.12.2010, 22:07 | #3 |
Новичок
Джуниор
Регистрация: 17.12.2010
Сообщений: 3
|
А можете написать ее сюда
|
17.12.2010, 22:40 | #4 |
Старожил
Регистрация: 21.03.2009
Сообщений: 2,193
|
ICQ 482-373-277
Простые и красивые программы - коды программ + учебник C++
Создание игры - взгляд изнутри - сайт проекта Тема на форуме, посвященная ему же |
17.12.2010, 22:51 | #5 |
Новичок
Джуниор
Регистрация: 17.12.2010
Сообщений: 3
|
Я не знаю как туда зайти,напиши сюда
|
09.10.2013, 14:30 | #6 |
Новичок
Джуниор
Регистрация: 09.10.2013
Сообщений: 1
|
Код:
Последний раз редактировалось Serge_Bliznykov; 23.11.2018 в 09:22. |
23.11.2018, 09:04 | #7 |
Новичок
Джуниор
Регистрация: 23.11.2018
Сообщений: 1
|
Ответ к вопросу
Ответ написан на языке С++. Я не знаю почему у предыдущего ответа так много кода, даже программа неправильно выдает ответ(сам считал). Задача легко реализуется через графы, схемы(называйте как хотите). Не понимаю зачем рекурсия.
задача: Код:
Код программы нужно выделять (форматировать) тегами [CODE][/CODE] (читать FAQ) Модератор Последний раз редактировалось Serge_Bliznykov; 23.11.2018 в 09:24. |
23.11.2018, 11:23 | #8 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
даже если начать с длины 1. Правильный ответ: 8 вариантов (а не 7, как у Вас). Дальше. я подсчитал варианты, у меня получилось так: n=2 количество=16 n=3 количество=36 n=4 количество=82 n=5 количество=188 n=6 количество=428 (например, список - list_6.txt) и т.д. Сравните с тем, что выдаёт ваша программа в коде выше нет рекурсии. Там есть массив и явно используется метод ДП (динамическое программирование). Это правильный подход, но где допущена ошибка я НЕ возьмусь найти. Последний раз редактировалось Serge_Bliznykov; 23.11.2018 в 11:25. |
|
23.11.2018, 12:10 | #9 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,546
|
При решении этой задачи следует помнить, я думаю, что в реальной клавиатуре телефона 0 находится в средней колонке (под 2, а не под 1). Движок форума съел впереди стоящий пробел в исходном посте. Иначе решение м.быть неправильным.
34 012 Перед 34 у меня был пробел Serge А какой может быть ход конем при длине 1 ? Только одна цифра... Последний раз редактировалось digitalis; 23.11.2018 в 12:19. |
23.11.2018, 12:16 | #10 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
это же очевидно из условия задачи: попробуйте ходом коня из "4" перейти на "0", сразу станет понятно, где фактически находится ноль. Код:
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Ход конем | Etlau | Помощь студентам | 3 | 28.05.2010 19:16 |
Ход конем на Си | Ekатерина | Помощь студентам | 2 | 02.05.2010 15:41 |
ход конем | Zuuu92 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 29.04.2010 22:16 |
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" | aleksei78 | Microsoft Office Excel | 13 | 25.08.2009 12:04 |
Задача "Ход конем" | WormsSs | Общие вопросы C/C++ | 14 | 29.11.2008 16:25 |