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

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

Войти
Регистрация
Восстановить пароль
 
andrewLORD
Сообщений: n/a
#1

Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел) - C++

24.04.2013, 20:34. Просмотров 553. Ответов 1
Метки нет (Все метки)

Дано число N<106 и три числа A,B,C<=N нужно вывести сколькими способами в сумме получить N, без подряд идущих одинаковых чисел(если N=3, A=B=С, то вариант ABС возможен)
Например:
3 1 2 3
возможны варианты 12,21,3.Ответ:3;
3 1 1 1 Ответ:12;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2013, 20:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел) (C++):

Подсчитать наибольшее количество одинаковых подряд идущих чисел последовательности - C++
Даны целые числа x1, ..., xn. Подсчитать наибольшее количество одинаковых подряд идущих чисел последовательности. Входные данные ...

Найти количество N-значных чисел, состоящих из цифр 1 и 2, не содержащих три подряд идущих одинаковых цифры - C++
Здравствуйте! Вот еще одна задача с E-olymp (№ 12). К сожалению, только 67% (один - неправильный ответ, остальные не прошли по времени)....

Удаление подряд идущих одинаковых элементов массива - C++
В целочисленном массиве удалить все подряд идущие одинаковые элементы.

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

Определить максимальное количество одинаковых символов, идущих подряд - C++
Ввести строку с клавиатуры. Определить максимальное количество одинаковых символов, идущих подряд. срочно нужно до 6 числа.помогите

Найти наименьшее количество одинаковых, идущих подряд элементов - C++
Дан вектор размерности N. Найти наименьшее количество одинаковых, идущих подряд элементов.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 726
24.04.2013, 20:56 #2
ребят, кидайте ссылки на задачи. не получается у вас нормально объяснять условие...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2013, 20:56
Привет! Вот еще темы с ответами:

Нахождение наибольшего количества идущих подряд одинаковых символов в тексте. - C++
Вроде не сложная. ))) - Дан текст.Найти наибольшее количество идущих подряд одинаковых символов.

Найти в массиве наибольшее число подряд идущих одинаковых элементов - C++
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include &lt;iostream&gt; #include&lt;conio.h&gt; #include&lt;math.h&gt; //#define size 10 using namespace...

Написать программу поиска двух одинаковых подряд идущих символа в файле - C++
помогите пожалуйста!! напишите программу которая принимает с клавиатуры название файла и выводит на экран &quot;Есть&quot;, если в файле...

В строке вывести последовательности состоящие из трех одинаковых подряд идущих символов - C++
Ввести строку с клавиатуры. Найти и вывести на экран последовательности, состоящие из трех одинаковых подряд идущих символов.


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

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

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