Приветствуем Вас на нашем сервисе помощи в решении домашних заданий!

Покажи другу

Рейтинг за 11/2017
  1. tadbojarin

    497420 очков

  2. Данила

    209580 очков

  3. Андрей

    192850 очков

  4. x23t45

    123360 очков


Помогите написать программу в С++,пожалуйста. ↓↓↓↓

Дан целочисленный массив из 40 элементов. Элементы массива могут принимать произвольные целые значения.Напишите программу,которая находит и выводит сумму наибольшей возрастающей последовательности подряд идущих элементов.

- 17 Янв, 14 - eeelvina   Класс - Девятый класс
теги изменены 20 Янв, 14 - admin
Более конкретно. Можно описать функцию, которая начиная с некоторого места в массиве ищет возрастающую последовательность (проверяет, до какого места каждый последующий член больше предыдущего, как стало меньше, работа заканчивается), возвращает например найденную длину (банальный счетчик из целочисленной переменной внутри такой функции, его например и возвращать).

А потом в цикле гонять эту функцию от начала массива. Нашли первую длину возрастающей последовательности от начала. Потом заново запустили функцию от того места до куда была возрастающая последоваьтельность. И так перебрали до конца массива. и в цикле переменная, которая увеличивается каждый раз, как найдена еще более длинная возрастающая последовательность.

Поскольку с++ считается "объектно ориентированным" языком, то можно блеснуть умом и оформить все в виде объекта и его методов. обьект содержит массив, а один метод ищет длину возрастающей последовательности с некоторой позиции, а скажем другой метод ищет - а какая максимальная длина среди всех возрастающих последовательностей. и в эти методы собственно и запихать описанные алгоритмы.

1 Ответ

2 Хорошо 0 Плохо
ползадачи решу)

сначала надо придумать алгоритм, который делает то, что нужно.

а потом его описать на языке c++ .

 

Алгоритм может быть примерно такой.

1) ищет возрастающую последовательность, запоминает ее длину.

2) снова ищет возрастающую последовательность, запоминает длину, если длина больше чем предидущая то запомнить ее.

 

и т.д.  в цикле, пока не произойдет перебор всего массива.

ну и соответственно как вы это продумали, надо описать переменные и записать этот алгоритм.
ответил 18 Янв, 14 - x23t45   3 4 22
Спасибо!




...