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

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

Восстановить пароль Регистрация
 
DEMUT
0 / 0 / 0
Регистрация: 28.10.2010
Сообщений: 10
29.10.2010, 16:55     В одномерном массиве вычислить цепочку подряд идущих элементов #1
Люди помогите плз с прогай.

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

определить есть ли в массиве последовательность из подряд идущих элементов C++
Найти в массиве наибольшее число подряд идущих одина*ковых элементов. C++
В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов C++
Если в одномерном массиве встречаются 2 подряд идущих одинаковых числа, то одно нужно удалить C++
Подсчитать максимальное количество идущих подряд одинаковых элементов в одномерном массиве. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3582 / 1362 / 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 Посмотреть сообщение
- цепочку подряд идущих элементов с наибольшей суммой;
как это понять?
John_Pa9JIbHuK
Добрый самаритянин
 Аватар для John_Pa9JIbHuK
1098 / 614 / 33
Регистрация: 31.03.2009
Сообщений: 2,568
29.10.2010, 20:11     В одномерном массиве вычислить цепочку подряд идущих элементов #3
go, думаю имеются пары элементов
go
Эксперт C++
3582 / 1362 / 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++}
}
Yandex
Объявления
29.10.2010, 20:50     В одномерном массиве вычислить цепочку подряд идущих элементов
Ответ Создать тему
Опции темы

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