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

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

Войти
Регистрация
Восстановить пароль
 
Getchar
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 16
#1

Последовательность элементов массива - C++

25.11.2010, 00:46. Просмотров 313. Ответов 1
Метки нет (Все метки)

Последовательность из десяти целых чисел (как положительных, так и отрицательных) представлена в виде одномерного массива. Найти и вывести на экран подпоследовательность подряд идущих чисел, сумма которых максимальна. Например, для последовательности : 1 -8 3 2 -1 4 -6 2 1 -5 ответом будет следующая подпоследовательность: 3 2 -1 4

======
Есть решение:

int main( int argc, char *argv[] )
{
int Ar[] = {1, -8, 3, 2, -1, 4, -6, 2, 1, -5},
CurSum = Ar[0],
MaxSum = Ar[0],
iBeg = 0,
iEnd = 0,
i,
N = sizeof( Ar ) / sizeof( Ar[0] );

for( i = 1; i < N; i++ )
{
CurSum = CurSum < 0 ? Ar[i] : CurSum + Ar[i];

if( CurSum > MaxSum )
{
MaxSum = CurSum;
iEnd = i;
}
}

for( iBeg = iEnd,CurSum = 0; ( CurSum += Ar[iBeg] ) != MaxSum; iBeg-- );

cout << "Array : " ;
for( i = 0; i < N; i++ )
cout << setw(5) << Ar[i];
cout << endl;

cout << "Sequence: " ;
for( i = 0; i <= iEnd; i++ )
if( i < iBeg )
cout << setw(5) << ' ';
else
cout << setw(5) << Ar[i];

cout << endl;

return 0;
}



но мне бы хотелось, чтобы слова - символы (некоторые) были заменены на болле доступны для первокурсника. И еще : какие "инклуды" писать в начале?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2010, 00:46     Последовательность элементов массива
Посмотрите здесь:

Определить, можно ли из элементов массива составить строго возрастающую последовательность - C++
Помогите, я новичок и не могу до конца понять как это организовать. Куда проверку вписывать в цикл или после? Кому не сложно помогите...

Определить, является ли последовательность элементов некоторой строки массива упорядоченний по неубыванию - C++
Дан двумерный массив.Составить программу: которая определяет,является ли последовательность элементов не которой строки массива...

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

Даны два массива. Напишите программу, которая находит такую последовательность элементов максимальной длины, которая содержится и в первом, и во вт - C++
Помогите написать программу.Даны два массива. Напишите программу, которая находит такую последовательность элементов максимальной длины,...

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

Каждый из элементов x[SUB]i[/SUB] массива X(n) заменить средним значением первых i элементов этого массива - C++
Задание: Каждый из элементов xi массива X(n) заменить средним значением первых i элементов этого массива. Ребят, помогите решить вот...

Каждый из элементов массива заменить средним значением первых элементов этого массива. - C++
текущее сглаживание. Каждый из элементов xi массива X(n) заменить средним значением первых i элементов этого массива.

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

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

Построить последовательность из элементов матрицы - C++
Знакомый попросил помочь, мол &quot;Тыжпрограммист&quot;, а я в C++ не рублю. Задачи-то простые, алгоритм у них легкий, но есть проблемы с тонкостями...

Построить последовательность заданного количества элементов - C++
Приветствую друзья программисты. Нужна ваша неотъемлемая помощь. Построить последовательность заданного количества элементов, ...

Получить последовательность элементов главной диагонали - C++
Даны натуральное число n, действительная матрицi=1, ... ,n, j =1,…, n. Получить последовательность элементов главной диагонали a_1_1,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gooseim
Эксперт С++
508 / 412 / 37
Регистрация: 23.09.2010
Сообщений: 1,159
25.11.2010, 01:04     Последовательность элементов массива #2
какие "инклуды" писать в начале
<iostream>
и добавить using namespace std;
Yandex
Объявления
25.11.2010, 01:04     Последовательность элементов массива
Ответ Создать тему
Опции темы

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