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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ 25. Сформировать вектор из суммы наибольших и наименьших значений элементов строк данной матрицы http://www.cyberforum.ru/cpp-beginners/thread693870.html
Составить алгоритм обработки матрицы А типа short размером М х N (М≤10 строк, N≤10 столбцов). Значения М и N ввести с клавиатуры с проверкой на допустимые значения. Преду-смотреть возможность ввода значений элементов матрицы пользователем и с помощью датчика случайных чисел. Необходимо вывести исходную матрицу и результаты, указанные в варианте задания. Значения М и N ввести с клавиатуры. В...
C++ Найти произведение квадратов первых k элементов массива A={a[i]} В программе должны быть предусмотрены функции ввода-вывода элементов вектора и его обработки. Исходные данные должны вводиться корректно и с проверкой на область допустимых значений. Тип результата "short". Условие: Найти произведение квадратов первых k элементов массива A={a}. 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; i++) { for (j=0; j<size; j++) { dkiMatrix = dk1Matrix; cout<<dkiMatrix<<'\t'; подробнее

Показать сообщение отдельно
lancoma
0 / 0 / 0
Регистрация: 30.10.2012
Сообщений: 11
10.11.2012, 16:32     Задачка - крепкий орешек про линейку
Никак не могу разобраться с задачкой. Скажу сразу, что она хоть и для новичков - программистов, но считается сложной, олимпиадной.
Длина линейки 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++. Помогите, пожауйста, кто чем сможет!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru