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

Задачка - крепкий орешек про линейку - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сформировать вектор из суммы наибольших и наименьших значений элементов строк данной матрицы http://www.cyberforum.ru/cpp-beginners/thread693870.html
Составить алгоритм обработки матрицы А типа short размером М х N (М≤10 строк, N≤10 столбцов). Значения М и N ввести с клавиатуры с проверкой на допустимые значения. Преду-смотреть возможность ввода...
C++ Найти произведение квадратов первых k элементов массива A={a[i]} В программе должны быть предусмотрены функции ввода-вывода элементов вектора и его обработки. Исходные данные должны вводиться корректно и с проверкой на область допустимых значений. Тип результата... http://www.cyberforum.ru/cpp-beginners/thread693869.html
C++ Определить произведение наибольшего и наименьшего чисел
Вводятся вещественные числа типа float, большие или равные 0, пока не будет введено отрицательное число. Подсчитать, сколько всего будет введено чисел, и определить произведение наибольшего и...
Виртуальные функции C++
Разработать программу с использованием наследования классов, реализующую классы: Земноводное(ареал обитания)->Крокодил(род, длина, вес) ->Лягушка(род,...
C++ одномерный массив http://www.cyberforum.ru/cpp-beginners/thread693858.html
Дан массив вещественных случайных чисел.рамзер массива определяет пользователь но в пределах найти число чисел из диапазона код для Dev-cpp пожалуйста
C++ Операции присвоения матриц на С++ Здравствуйте. Подскажите, пожалуйста, как присвоить одной матрице 4х4 значения другой матрицы. Пытаюсь присвоить одну матрицу другой без цикла: dkiMatrix = dk1Matrix и в цикле: for (i=0; i<size;... подробнее

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

Задачка - крепкий орешек про линейку - C++

10.11.2012, 16:32. Просмотров 828. Ответов 19
Метки (Все метки)

Никак не могу разобраться с задачкой. Скажу сразу, что она хоть и для новичков - программистов, но считается сложной, олимпиадной.
Длина линейки M см. Слава, на отметке 0 размещен ползунок, который в итоге должен переместиться на конец правой стороны (на отметку M). Ползунок может совершать только перемешения определенных размеров и только вперед (вправо).

Например, если M=3 и разрешено перемещаться на отрезки 1 и 2, то ползунок может добраться до отметки 3 тремя разными способами: 1-1-1; 1-2; 2-1.

Значение M(длина линейки) и значения S(кол-во разных отрезков) вводит пользователь. Известно, что M должно быть меньше или равно 30, а S <=5. Когда будет введено S, у пользователя попросят ввести несколько натуральных чисел - длин отрезков. Причем, каждый отрезок должен быть больше нуля и меньше или равен M.

В результате на экран должно быть выведено целое число - кол-во разных способов, которыми ползунок может может добраться до отметки M.
Даже не знаю, как эту задачу решать и уж тем более запрограммировать... Там ведь столько возможных вариантов... Программировать нужно в C++. Помогите, пожауйста, кто чем сможет!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.