Найти самую длинную последовательность удовлетворяющую условию A[i+1]=A[i]+1

@Sofico · Регистрация: 21.06.2021

Студворк — интернет-сервис помощи студентам

После введения с клавиатуры произвольного одномерного массива целых чисел(в границах знакового целого типа)
найти и вывести на экран самую длинную последовательность чисел, что стоят рядом и удовлетворяют условию вида A_i+1=A_i+1.

Введение каждого числа заканчивается нажиманием "Enter", введение останавливается нажатием 0.
не получается...
вот мой код

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
#include <iostream>
#include <stdio.h>
#include<math.h>
using namespace std;
 
int main()
{
    const int d = 100;
    setlocale(LC_ALL, "rus");
    int a[d], k = -1, n = 0, y=0, max=1;
    
    do
    {
        ++k;
        cin >> a[k];
 
    } while (a[k] != 0);
    for (int i = 0; i < k; i++)
    {
        cout << a[i] << " ";
 
    }
    cout << endl;
    cout << " The longest sequence (a[i+1] = a[i] + 1):\n";
    for (int i = 0; i < k; i++)
    {
        y = i;
        if(a[i+1]==a[i]+1)
        {
            ++i;
            ++n;
        }
        if (n> max) max = n;
        if (n == max) for (int j=y; j <= i; j++) 
        cout << a[j]<<" ";
            
    }
   
    cout << endl;
    system("pause");
    return 0;
}

помогите, пожалуйста. Завтра утром сдавать. Заранее спасибо)

@ПерС · 21.06.2021, 08:36

Ввод с клавиатуры не делал.
Если искомых последовательностей несколько, найдёт первую.

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
#include <iostream>
using namespace std;
 
int getLongestSequence(int a[], int n, int &maxidx) {
 int maxlen = 0, currlen = 0, curridx = 0;
 if (n < 2) return 0;
 for (int i = 0; i < n - 1; i++) {
  if (a[i+1] == a[i] + 1) {
   currlen++;
   if (currlen == 1) curridx = i;
  }
  else {
   if (currlen > maxlen) {
    maxlen = currlen + 1;
    maxidx = curridx;
   }
   currlen = 0;
  }
 }
 if (maxlen == 0 && currlen > 0) { maxlen = currlen + 1; maxidx = n - 1 - currlen; }
 return maxlen;
}
 
int main() {
 int arr[] = { 1,1,2,3,-5,-4,-3,7,8,9 };
 int n = sizeof(arr) / sizeof(int);
 int maxidx = -1;
 int maxlen = getLongestSequence(arr, n, maxidx);
 if (maxlen > 0) {
  cout << "Length=" << maxlen << ", index (from 1)=" << maxidx + 1 << endl;
  for (int i = maxidx; i < maxidx + maxlen; i++) cout << arr[i] << " ";
 }
 else cout << "No sequence found" << endl;
 return 0;
}

@Sofico · 21.06.2021, 11:14 **[ТС]**

А можете помочь на основании моего кода? Преподаватель требует простой язык с++. Без разных функций и тому подобного. Просто циклы, условия и тому подобное. Спасибо)

@ПерС · 21.06.2021, 12:31

Внутри getLongestSequence заменить имя a на arr
Перенести строки 5 - 20, то есть, тело функции вместо строки 28
Удалить пустую функцию getLongestSequence, в которой остался только оператор return

Свой код для ввода массива с клавиатуры, думаю, сумеете вставить вместо моего определения массива в коде.

Не по теме:

"Без разных функций и тому подобного" - это усложнение, а не упрощение программирования

@Sofico · 21.06.2021, 16:04 **[ТС]**

Я что-то меняю, но не до конца выходит...
#include <iostream>
#include <stdio.h>
#include<math.h>
using namespace std;

int main()
{
const int d = 100;
setlocale(LC_ALL, "rus");
int a[d], k = -1, n = 0, y=0, max=1;

do
{
++k;
cin >> a[k];

} while (a[k] != 0);
for (int i = 0; i < k; i++)
{
cout << a[i] << " ";

}
cout << endl;
int arr[d];
int maxlen = 0, currlen = 0, curridx = 0;
if (n < 2) return 0;
for (int i = 0; i < k - 1; i++) {
if (a[i + 1] == a[i] + 1) {
currlen++;
if (currlen == 1) curridx = i;
}
else {
if (currlen > maxlen) {
maxlen = currlen + 1;
max = curridx;
}
currlen = 0;
}
}
if (maxlen == 0 && currlen > 0) { maxlen = currlen + 1; max = k - 1 - currlen; }
if (maxlen > 0) {
cout << "Length=" << maxlen << ", index (from 1)=" << max + 1 << endl;
for (int i = max; i < max + maxlen; i++) cout << arr[i] << " ";
}
else cout << "No sequence found" << endl;
return 0;
}

Добавлено через 55 минут
ПерС,
Я что-то меняю, но не до конца выходит...
#include <iostream>
#include <stdio.h>
#include<math.h>
using namespace std;

int main()
{
const int d = 100;
setlocale(LC_ALL, "rus");
int a[d], k = -1, n = 0, y=0, max=1;

do
{
++k;
cin >> a[k];

} while (a[k] != 0);
for (int i = 0; i < k; i++)
{
cout << a[i] << " ";

}
cout << endl;
int arr[d];
int maxlen = 0, currlen = 0, curridx = 0;
if (n < 2) return 0;
for (int i = 0; i < k - 1; i++) {
if (a[i + 1] == a[i] + 1) {
currlen++;
if (currlen == 1) curridx = i;
}
else {
if (currlen > maxlen) {
maxlen = currlen + 1;
max = curridx;
}
currlen = 0;
}
}
if (maxlen == 0 && currlen > 0) { maxlen = currlen + 1; max = k - 1 - currlen; }
if (maxlen > 0) {
cout << "Length=" << maxlen << ", index (from 1)=" << max + 1 << endl;
for (int i = max; i < max + maxlen; i++) cout << arr[i] << " ";
}
else cout << "No sequence found" << endl;
return 0;
}

@Kuzia domovenok · 21.06.2021, 16:15

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
#include <iostream>
#include <stdio.h>
#include<math.h>
using namespace std;
 
int main()
{
    const int d = 100;
    setlocale(LC_ALL, "rus");
    int a[d], k = -1, n = 0, y=0, max=1, max_i=0;
    
    do
    {
        ++k;
        cin >> a[k];
 
    } while (a[k] != 0);
    for (int i = 0; i < k; i++)
    {
        cout << a[i] << " ";
 
    }
    cout << endl;
    cout << " The longest sequence (a[i+1] = a[i] + 1):\n";
    for (int i = 0; i < k-1; i++)
    {
        ++n;
        if(a[i+1]!=a[i]+1)
        {
          n=1;
          y = i+1;
        }
        if (n> max) {
           max = n;
           max_i = y;
        }
            
    }
    for (int i = max_i ; i < max_i+max; i++) cout << arr[i] << " ";
   
    cout << endl;
    system("pause");
    return 0;
}

@Sofico · 22.06.2021, 09:10 **[ТС]**

Огромное спасибо) Благословений

Новые блоги и статьи Все статьи Все блоги /
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .

@Sofico 0 / 0 / 0 Регистрация: 21.06.2021 Сообщений: 33
	21.06.2021, 11:14 [ТС]
	А можете помочь на основании моего кода? Преподаватель требует простой язык с++. Без разных функций и тому подобного. Просто циклы, условия и тому подобное. Спасибо) 0

@ПерС 587 / 490 / 371 Регистрация: 05.11.2013 Сообщений: 1,271 Записей в блоге: 6
	21.06.2021, 12:31
	Внутри getLongestSequence заменить имя a на arr Перенести строки 5 - 20, то есть, тело функции вместо строки 28 Удалить пустую функцию getLongestSequence, в которой остался только оператор return Свой код для ввода массива с клавиатуры, думаю, сумеете вставить вместо моего определения массива в коде. Не по теме: "Без разных функций и тому подобного" - это усложнение, а не упрощение программирования 1

@Sofico 0 / 0 / 0 Регистрация: 21.06.2021 Сообщений: 33
	21.06.2021, 16:04 [ТС]
	Я что-то меняю, но не до конца выходит... #include <iostream> #include <stdio.h> #include<math.h> using namespace std; int main() { const int d = 100; setlocale(LC_ALL, "rus"); int a[d], k = -1, n = 0, y=0, max=1; do { ++k; cin >> a[k]; } while (a[k] != 0); for (int i = 0; i < k; i++) { cout << a[i] << " "; } cout << endl; int arr[d]; int maxlen = 0, currlen = 0, curridx = 0; if (n < 2) return 0; for (int i = 0; i < k - 1; i++) { if (a[i + 1] == a[i] + 1) { currlen++; if (currlen == 1) curridx = i; } else { if (currlen > maxlen) { maxlen = currlen + 1; max = curridx; } currlen = 0; } } if (maxlen == 0 && currlen > 0) { maxlen = currlen + 1; max = k - 1 - currlen; } if (maxlen > 0) { cout << "Length=" << maxlen << ", index (from 1)=" << max + 1 << endl; for (int i = max; i < max + maxlen; i++) cout << arr[i] << " "; } else cout << "No sequence found" << endl; return 0; } Добавлено через 55 минут ПерС, Я что-то меняю, но не до конца выходит... #include <iostream> #include <stdio.h> #include<math.h> using namespace std; int main() { const int d = 100; setlocale(LC_ALL, "rus"); int a[d], k = -1, n = 0, y=0, max=1; do { ++k; cin >> a[k]; } while (a[k] != 0); for (int i = 0; i < k; i++) { cout << a[i] << " "; } cout << endl; int arr[d]; int maxlen = 0, currlen = 0, curridx = 0; if (n < 2) return 0; for (int i = 0; i < k - 1; i++) { if (a[i + 1] == a[i] + 1) { currlen++; if (currlen == 1) curridx = i; } else { if (currlen > maxlen) { maxlen = currlen + 1; max = curridx; } currlen = 0; } } if (maxlen == 0 && currlen > 0) { maxlen = currlen + 1; max = k - 1 - currlen; } if (maxlen > 0) { cout << "Length=" << maxlen << ", index (from 1)=" << max + 1 << endl; for (int i = max; i < max + maxlen; i++) cout << arr[i] << " "; } else cout << "No sequence found" << endl; return 0; } 0

@Sofico 0 / 0 / 0 Регистрация: 21.06.2021 Сообщений: 33
	22.06.2021, 09:10 [ТС]
	Огромное спасибо) Благословений 0

Найти самую длинную последовательность удовлетворяющую условию A[i+1]=A[i]+1

Решение