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

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

Восстановить пароль Регистрация
 
Getchar
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 16
25.11.2010, 00:46     Последовательность элементов массива #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     Последовательность элементов массива
Посмотрите здесь:

В одномерном массиве, состоящем из n вещественных элементов вычислить минимальный элемент массива и сумму элементов массива. [CPP] C++
Вычислить количество положительных элементов массива и сумму элементов массива, расположенных после последнего элемента, равного нулю C++
Даны два массива. Напишите программу, которая находит такую последовательность элементов максимальной длины, которая содержится и в первом, и во вт C++
Записать положительные элементы массива X подряд в массив Y. Определить k – количество положительных элементов. Вычислит сумму элементов массива Y C++
В одномерном массиве, состоящем из n целых элементов, 1) номер максимального элемента массива; 2) произведение элементов массива, расположенных между C++
Определить количество элементов массива, меньших среднего арифметиче-ского значений элементов этого массива C++
C++ Определить, является ли последовательность элементов некоторой строки массива упорядоченний по неубыванию
C++ Определить, можно ли из элементов массива составить строго возрастающую последовательность

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

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

Текущее время: 14:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru