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

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

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

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

25.11.2010, 00:46. Просмотров 304. Ответов 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++ Каждый из элементов x[SUB]i[/SUB] массива X(n) заменить средним значением первых i элементов этого массива
Дан двумерный массив.Получить последовательность чисел, получающуюся при чтение этого массива по спирали,по часовой стрелке начиная с середины массива C++
Получить последовательность элементов главной диагонали C++
C++ Построить последовательность заданного количества элементов
C++ Определить, является ли последовательность элементов некоторой строки массива упорядоченний по неубыванию
C++ Определить, можно ли из элементов массива составить строго возрастающую последовательность
Возрастающая последовательность массива C++
Найти сумму элементов массива, цифры записи которых образуют возрастающую последовательность C++
Построить последовательность из элементов матрицы C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Последовательность элементов массива
Ответ Создать тему
Опции темы

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