Форум программистов, компьютерный форум, киберфорум
Наши страницы

Телефонные номера, которые набираются на кнопочном телефоне ходом коня - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ А как ваше начальство относится к новым стандартам и boost? http://www.cyberforum.ru/cpp-beginners/thread1236888.html
Разрешают ли вам использовать С++11, boost? Если нет - чем обосновывают. Если сначала нет, потом да - расскажите как этого добились. Здесь же можно указывать и в какой IDE работаете. Просьба...
C++ Что означает знак двойного двоеточия "::"? не могу я найти http://www.cyberforum.ru/cpp-beginners/thread1236831.html
C++ Ошибка при запуске проекта: error: no match for ‘operator>>’
В NetBeans создал проект: Добавлено через 1 минуту #include <iostream> #include <string> using namespace std; int main() {
C++ Как понять список формальных параметров функции Bar?
class Foo { void friend Bar(Foo & foo); private: int data;
C++ Сравнение символьных буфферов (массивов) http://www.cyberforum.ru/cpp-beginners/thread1236675.html
Добрый всем день. Заранее прошу прощения, если такая тема уже существует или существовала. Не смог корректно сформулировать поисковый запрос. Я новичок в C++. Задача состоит в том, чтобы добавить...
C++ С чего начать писать свои API для приложений можно ссылки Заранее спаисибо) подробнее

Показать сообщение отдельно
Neoks
0 / 0 / 0
Регистрация: 31.07.2014
Сообщений: 8

Телефонные номера, которые набираются на кнопочном телефоне ходом коня - C++

31.07.2014, 19:17. Просмотров 1878. Ответов 16
Метки (Все метки)

Динамическое программирование

Ход конем
(Время: 1 сек. Память: 16 Мб)
Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.

Требуется написать программу, определяющую количество телефонных номеров длины N, набираемых ходом коня.

Входные данные

Входной файл INPUT.TXT содержит натуральное число N (N <= 100).

Выходные данные

В выходной файл OUTPUT.TXT выведите искомое количество телефонных номеров.


Помогите пожалуйста, сам решить не могу. Видел коды с других тем, но они пролетают по времени, заранее благодарен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru