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

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

Войти
Регистрация
Восстановить пароль
 
Maria_Добрая
0 / 0 / 0
Регистрация: 17.10.2010
Сообщений: 63
#1

Кодовый замок (может быть любой язык програмирования) - C++

08.12.2011, 18:50. Просмотров 626. Ответов 0
Метки нет (Все метки)

Кодовый замок состоит из N рычажков, каждый из которых может быть установлен в любое из K положений, обозначенных натуральными числами от 1 до K. Известно, что для того чтобы открыть замок, нужно, чтобы сумма положений любых трех последовательных рычажков была равна K.
Два рычажка уже установлены в некоторые положения, и их переключать нельзя. Рычажок с номером p1 установлен в положение v1, а рычажок p2 – в положение v2.
Напишите программу, которая определит, сколькими способами можно установить остальные рычажки, чтобы открыть замок.
Формат входных данных
Вводятся натуральные числа N, K, p1, v1, p2, v2. Рычажки пронумерованы числами от 1 до N.
3 ≤ N ≤ 10000, 3 ≤ K ≤ 6, p1≠p2, 1 ≤ p1 ≤ N, 1 ≤ p2 ≤ N, 1 ≤ v1 ≤ K, 1 ≤ v2 ≤ K.
Формат выходных данных
Выведите одно число — количество искомых комбинаций или 0, если, соблюдая все условия, замок открыть невозможно.
Примеры
c.in
3 3 1 1 2 1
3 3 1 1 3 2
4 4 1 1 4 1
5 3 1 1 4 1

c.out
1
0
2
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2011, 18:50     Кодовый замок (может быть любой язык програмирования)
Посмотрите здесь:
C++ Кодовый замок, срабатывание по условию
В целочисленном массиве имеется единственный нулевой элемент, разделяющий его на две части. В частном случае любой из подмассивов может быть пустым C++
Реализовать двусвязный список. В разных узлах одного списка может быть любой объект одного из допустимых типов (своих знаний не хватает) C++
В C++ для ввода можно поставить любой язык? C++
C++ Может ли быть такое?
C++ Перевод из любой системы счисления в любую (от 2 и более. т.е. может перевести из 2й к примеру в 80ю)
Память не может быть прочитала C++
C++ Как такое может быть?
C++ где может быть ошибка на с++
Где может быть ошибка? C++
C++ В чём может быть ошибка?
C++ В чем может быть ошибка?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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