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

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

Войти
Регистрация
Восстановить пароль
 
3ak
Сообщений: n/a
#1

Масcив - C++

21.03.2010, 21:06. Просмотров 305. Ответов 1
Метки нет (Все метки)

1. Дан целочисленный линейный массив из 10 элементов. Найдите наименьшее число K элементов, которое нужно исключить из последовательности A[1], A[2],…,A[10], чтобы осталась возрастающая последовательность.
2. Составьте программу вычисления суммы элементов от первого отрицательного и до конца.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.03.2010, 21:06     Масcив
Посмотрите здесь:

Масив - C++
Дана матрица N*M.Найти сумму елментов черной области.(Обозначена звездочками) |*****| | *** | | * | | *** | |*****|

Масив - C++
Здраствуйте у меня вопрос по массиву. Вот например мы вводим масив ну так скажем mas масив целочисельный как найти вот номер парных...

масив - C++
всем привет! очень нужна ваша помощь. 1) нужно заполнить двухмерную матрицу нулями над главной диагональю. 2) найти номер первого рядка...

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

масив - C++
господа програмисты как записать в масив все числа введённые с клавиатуры и показать на экране

Масив - C++
Нужно зделать ёлку из двухмерного масива A!Через for+if Начинаем верхушка 1 символ и внизу по 1 добавляем полючаеться что-то на подобие...

Масив D[m][n] - C++
В масиве D действительных чисел найти суму елементов суму индексов каких парна. Помогите пожалуйста. В течение 30 мин срочно надо.

Масив - C++
B заданной последовательности различных чисел a(1), a(2), … a (2n+1). Найти элемент a(m) такой, что множества L = {a(k): a(k) < a(m)} и...

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

Класы и масив - C++
Если у меня есть, например, такой I клас: class Point { int x, y; Point(int x, int y) { this->x = x; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
1154 / 959 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
22.03.2010, 10:24     Масcив #2
2-я попроще. С нее и начнем
C
1
2
3
int s = 0;
for(i=0; i<10; i++) if (A[i]<0) break;
for(j=i+1; j<10;j++) s+=A[j];
Я тут суммирую числа, НЕ ВКЛЮЧАЯ первое отрицательное.
Если его надо включать (из условия неясно) j=i+1 замени на j=i

1.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
j = 0; m=1; 
while(1) {
  n = 1; B=A[j]; p = -1;
  for(i=j+1; i<10; i++) {
     n = 1;
     if (A[i] < B) {
        if (p<0) p = i;  // Фиксируем первый "провал", с него начнем следующий поиск
     }
     else if (A[i]==B) continue;
     else {
        B=A[i];
       n++;
     }
  }
  if (n>m) {
     m = n;
  }
   if (p<0) break;
   j = p;
 }
   // Это мы нашли m - длина максимальной возрастающей последовательности
 K = 10 -m;  // Искомое K
Не проверял. Ошибки возможны - алгоритм хитренький
Но идея, надеюсь, понятна

Добавлено через 2 минуты
6-я строчка n=1 - не нужна
Yandex
Объявления
22.03.2010, 10:24     Масcив
Ответ Создать тему
Опции темы

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