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

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

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

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

08.12.2011, 18:50. Просмотров 712. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2011, 18:50
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Кодовый замок (может быть любой язык програмирования) (C++):

Кодовый замок, срабатывание по условию - C++
На двери установлен кодовый замок. При наборе на замке натурального числа N (1<=N<=10000) он срабатывает следующим образом: если число N...

В целочисленном массиве имеется единственный нулевой элемент, разделяющий его на две части. В частном случае любой из подмассивов может быть пустым - C++
В целочисленном массиве имеется единственный нулевой элемент, разделяющий его на две части. В частном случае любой из подмассивов может...

Реализовать двусвязный список. В разных узлах одного списка может быть любой объект одного из допустимых типов (своих знаний не хватает) - C++
Вобщем делаю тестовые задания. На одно мне даже ответили, результат отрицательный. Помогите понять если кто поймёт его не так как я или...

В C++ для ввода можно поставить любой язык? - C++
Всем добрый день, первый мой пост на этом форуме. Начал изучать с++ и задали дом. задание - написать стих. Стих я написал, даже поставил...

Может ли быть такое? - C++
поставил счетчик для сравнений в пирамидальной сортировке массива выдает 34732 сравнения. Добавлено через 1 час 3 минуты up!

Перевод из любой системы счисления в любую (от 2 и более. т.е. может перевести из 2й к примеру в 80ю) - C++
Первый курс факультета информационных технологий, только только начали изучать c++, прошли лишь самые азы.. Но препод один требует от нас...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2011, 18:50
Привет! Вот еще темы с ответами:

В чем может быть ошибка? - C++
Вот программа: #include "stdafx.h" #include <iostream> #include <stdio.h> #include <math.h> #include <stdlib.h> #include...

Память не может быть прочитала - C++
Здравствуйте, вот есть код: struct Dyn{ Syt select; Dyn* next; }; ............

В чём может быть ошибка? - C++
Не пойму в чём ошибка в программе: #include <iostream> using namespace std; int main( ) // Program that...

Где может быть ошибка? - C++
#include <iostream> #include <queue> #include <string> using namespace std; int main(){ string s; queue<string>...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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