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

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

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

Рефлизация циклических действий - C++

10.12.2010, 02:38. Просмотров 479. Ответов 4
Метки нет (Все метки)

Формулировка. В массиве A(M) найдите максимальное подмножество
последовательных чисел, составленное из соседних элементов массива.

Тест. -7; 1; 3; 4; -2; 2; 5; 6. Результат. 3; 4 и 5; 6.

Формат входных данных. [M] [1-й элемент массива A] [2-й элемент массива A] и т.д. Элементы массива – целые числа в диапазоне ±1000. M - целое число в диапазоне [2, 20].

Формат выходных данных. [элемент массива A, входящий в первое подмножество] [пробел] другой элемент массива A, входящий в первое подмножество] и т.д. [перевод строки] [элемент mассива A, входящий во второе подмножество] [пробел] [другой элемент массива A, входящий вo второе подмножество] и т.д.

Рекомендуемое кол-во циклических операторов (без ввода данных): 3
Сделать на си
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2010, 02:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рефлизация циклических действий (C++):

Алгоритмы и программы циклических структур - C++
ПОМОГИТЕ С ЗАДАЧАМИ,ПОЖАЛУЙСТА 1.Для заданного M получить таблицу первых M простых чисел 2.Численно убедится в спораведливости...

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

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

Разработка и отладка циклических алгоритмов и программ - C++
Значение аргумента x изменяется от a до b с шагом h. Для каждого x найти значения функции Y(x), суммы S(x) и |Y(x)-S(x)| и вывести в виде...

Разработать С++ программу с использованием циклических алгоритмов - C++
Создать С++ программу, повторяет ввод с клавиатуры целых чисел, пока не будет введено заранее заданное М, вычисляет и отображает количество...

Разработка и отладка циклических алгоритмов и программ - C++
Значение аргумента x изменяется от a до b с шагом h. Для каждого x найти значения функции Y(x), суммы S(x) и |Y(x)-S(x)| и вывести в виде...

4
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
10.12.2010, 02:57 #2
Цитата Сообщение от Iterator Посмотреть сообщение
В массиве A(M) найдите максимальное подмножество
По какому принципу? Не очень понятно.
0
VASSUV
MiThEoN
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 418
Записей в блоге: 2
Завершенные тесты: 1
10.12.2010, 03:05 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <conio.h>
int main()
{
  int A[20];
  int L[20] = {0};
  int M;
  int i,j;
  int max;
  bool flag;
 
  scanf("%d",&M);
  if(M>20 || M<2)  printf("Invalid input data!!!");
  flag = true;  // 
///////////////////////////////////////////////////////////
  for (i=0;i<M;i++)
  {
    scanf("%d",&A[i]);
    flag = abs(A[i])<=1000;
  }
  if(!flag)
    printf("Invalid input data!!!");
  else
  {
    i=0;
    j=0;
    max=0;
//////////////////////////////////////////////////////////
    while(i<M-1)
    {
      if(A[j+1]==A[j]+1)
      {
        j++;
        L[i]=j-i+1;
        if (L[i]>max) 
          max=L[i];
      }
      else
      {
        j++;
        i=j;
      }
    }
    if(max!=0)
    {
      for(i=0;i<M;i++)
      {
        if(L[i]==max)
        {
          printf("\n");
          for(j=i;j<L[i];j++)
             printf("%d",A[j]);
        }
      }
    }
    else
       puts("no solution");
  }
  return 0;
}
1
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
10.12.2010, 03:19 #4
VASSUV, Что-то как-то не очень работает. Вы сами попробуйте ввести :

Цитата Сообщение от Iterator Посмотреть сообщение
Тест. -7; 1; 3; 4; -2; 2; 5; 6. Результат. 3; 4 и 5; 6.
1
VASSUV
MiThEoN
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 418
Записей в блоге: 2
Завершенные тесты: 1
10.12.2010, 03:28 #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
int main()
{
  int A[20];
  int L[20] = {0};
  int M;
  int i,j;
  int max;
  bool flag;
 
  scanf("%d",&M);
  if(M>20 || M<2)  printf("Invalid input data!!!");
  flag = true;  // 
///////////////////////////////////////////////////////////
  for (i=0;i<M;i++)
  {
    scanf("%d",&A[i]);
    flag = abs(A[i])<=1000;
  }
  if(!flag)
    printf("Invalid input data!!!");
  else
  {
    i=0;
    j=0;
    max=0;
//////////////////////////////////////////////////////////
    while(i<M-1)
    {
      if(A[j+1]==A[j]+1)
      {
        j++;
        L[i]=j-i+1;
        if (L[i]>max) 
          max=L[i];
      }
      else
      {
        j++;
        i=j;
      }
    }
    if(max!=0)
    {
      for(i=0;i<M;i++)
      {
        if(L[i]==max)
        {
          printf("\n");
          for(j=i;j<i+L[i];j++)
             printf("%d",A[j]);
        }
      }
    }
    else
       puts("no solution");
  }
  getch();
  return 0;
}
1
10.12.2010, 03:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.12.2010, 03:28
Привет! Вот еще темы с ответами:

Алгоритмы и программы циклических структур. Вложенные циклы. - C++
Условие в документе, называется &quot;Вариант 23.2&quot;. Никак не могу найти ошибку... #include &lt;iostream&gt; #include &lt;math.h&gt; using namespace...

Программирование циклических процессов с варьируемым параметром цикла - C++
Имеется наработка, необходима помощь)При написании программы не использовать массивы. Вычислить значения z, соответствующие каждому...

Построить график зависимости от быстродействие циклических операторов - C++
Построить график зависимости от быстродействие циклических операторов for и while. Подскажите как он должен выглядеть??

Вычисление функций, их сумм и произведений при помощи циклических алгоритмов - C++
1)По рекурентным формулам вычислить сумму или произведение. Рабочий набор: n=11, x=0.8 2)Необходимо вычислить значение фуункции...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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