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

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

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

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

29.10.2010, 16:55. Просмотров 687. Ответов 3
Метки нет (Все метки)

Люди помогите плз с прогай.

В одномерном массиве, состоящем из п целых элементов, вычислить:
- цепочку подряд идущих элементов с наибольшей суммой;
- сумму элементов массива, расположенных после последнего элемента, равно¬го нулю.
Преобразовать массив таким образом, чтобы сначала располагались все элемен¬ты, целая часть которых не превышает 1, а потом — все остальные.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2010, 16:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос В одномерном массиве вычислить цепочку подряд идущих элементов (C++):

В одномерном массиве найти самую длинную цепочку подряд стоящих элементов, которая является «палиндромом» - C++
в одномерном массиве найти самую длинную цепочку подряд стоящих элементов, которая является «палиндромом». В такой цепочке первое число...

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

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

В одномерном массиве найти цепочку максимальной длины из четных элементов - C++
Нужно написать: целочисленный массив из n элементов, заполненный случайными числами от a до b, найти цепочку максимальной длины из четных...

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

определить есть ли в массиве последовательность из подряд идущих элементов - C++
Привет всем.Помогите пожалуйста решить задачу. Заранее спасибо. Дан массив из n элементов орпеделить есть ли в массиве...

3
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
29.10.2010, 20:08 #2
Цитата Сообщение от DEMUT Посмотреть сообщение
- сумму элементов массива, расположенных после последнего элемента, равно¬го нулю.
C
1
2
3
4
5
6
7
int ii=n,summ=0,arr[n];
for (int i=0;i<n;i++)
if (arr[i]==0)
ii=i;
 
for (int j=ii; j<n;j++)
summ+=arr[j];
Добавлено через 2 минуты
Цитата Сообщение от DEMUT Посмотреть сообщение
- цепочку подряд идущих элементов с наибольшей суммой;
как это понять?
0
John_Pa9JIbHuK
Добрый самаритянин
1098 / 614 / 33
Регистрация: 31.03.2009
Сообщений: 2,568
29.10.2010, 20:11 #3
go, думаю имеются пары элементов
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
29.10.2010, 20:50 #4
Цитата Сообщение от John_Pa9JIbHuK Посмотреть сообщение
go, думаю имеются пары элементов
тогда вот
C
1
2
3
4
5
6
7
8
int i,ii,sum,arr[n];
 
sum=(arr[0]+arr[1]);
for (i=1;i<n-1;i++)
{ ii=(arr[i]+arr[i+1];
   if (ii>sum)
   sum=ii;
}
Добавлено через 26 минут
Цитата Сообщение от DEMUT Посмотреть сообщение
Преобразовать массив таким образом, чтобы сначала располагались все элемен¬ты, целая часть которых не превышает 1, а потом — все остальные.
C
1
2
3
4
5
6
7
int buf,i,ii=0,a;
 
for (i=0;i<n;i++)
{ a=arr[i];
   if (a<=1)
   {buf=arr[i];arr[i]=arr[ii];arr[ii]=buf;ii++}
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2010, 20:50
Привет! Вот еще темы с ответами:

Найдите в матрице самую длинную цепочку подряд идущих нулей по горизонтали и вертикали - 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++
Задан массив целых чисел.Определить,имеется ли в этом массиве три идущих подряд нулевых элементов. Желательно и блок схема чтоб понять...

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


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
29.10.2010, 20:50
Ответ Создать тему
Опции темы

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