Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 2

Определить самую длинную числовую последовательность возрастающюю на единицу

22.10.2017, 17:26. Показов 1169. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужна помощь. Задание определить самую длинную числовую последовательность возрастающюю на единицу, но если в массиве есть 0 то его можно заменить на число которого не хватает в последовательности

Пример:
есть на входе 3,1,2,0,5 то на выходе должно получится 1,2,3,4,5 и длина последовательности 5
ПРоблема как раз с заменой 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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include "stdafx.h"
#include <iostream>
#include <string.h>
#include <conio.h>
#include "stdafx.h"
#include <iostream>
#include <fstream>
#include <iomanip>
#include <stdlib.h>
using namespace std;
int main()
{
setlocale (LC_ALL, "RUS");
int n=0,a=0,b,per=0, cnt=1, cnt_max=0,k=0;
int *mas = new int[n];
int *nov1 = new int[k];
fstream In;
 
In.open("D:\\lngpok.in");
 
if (In)
{
 
    while (!In.eof())
{
    In>>mas[n];
    cout<<mas[n]<<" ";
    n++;    
}
    In.close();
}
else cout<<" Файл не существует"<<endl;
 
int array_size=n;
cout<<endl;
for (int a =1; a<array_size; a++) {
    for (b = array_size-1; b>=a; b--) {
        if(mas[b-1]>mas[b])
        {
            per=mas[b-1];
            mas[b-1]=mas[b];
            mas[b]=per;
        }
    }
}
 
cout<<endl;
for(int n = 0; n <array_size -1; n++)
    {
        if(mas[n+1]-1 == mas[n]) 
        {
            cnt = cnt + 1;
        }
        else 
        {
            if (cnt > cnt_max) cnt_max = cnt;
            cnt = 1;
        }
    }
ofstream out("D:\\lngpok.out"); 
out << cnt_max; 
    out.close();
    
    
    system ("pause");
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.10.2017, 17:26
Ответы с готовыми решениями:

Определить самую длинную последовательность цифр в тексте
С помощью текстового редактора создать файл, содержащий текст, длина которого не превышает 1000 символов (длина строки текста не должна...

Определить самую длинную и самую короткую из введенных строк
Необходимо организовать ввод 3 названия городов. А потом вывести на экран консольно самое длинное и короткое название города. Лезут ошибки...

Выделить самую длинную последовательность в тексте
В данном тексте,выделить самую длинную последовательность,которая составлена из цифр и букв,которые чередуются между собой(Пример :...

3
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
22.10.2017, 18:17
Maks177, так и заменяйте в процессе:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
for(int n = 0; n <array_size -1; n++)
{
    if(mas[n+1]-1 == mas[n]) {
        cnt = cnt + 1;
    }
    else if(mas[i] == 0) {
       mas[i] = mas[i - 1] + 1;
       cnt++;
    } else  {
        if (cnt > cnt_max) cnt_max = cnt;
        cnt = 1;
    }
}
1
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 2
22.10.2017, 18:30  [ТС]
woldemas, спасибо уже лучше но не до конца у меня есть последовательность 0 3 2 1 5 7 0 должно сложить последовательность 1 2 3 4 5 6 7 и вывести что размер 7 но выводит только 5
Миниатюры
Определить самую длинную числовую последовательность возрастающюю на единицу  
0
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
22.10.2017, 18:36
Maks177, а, понял, у вас сложней, я думал последовательность задается, а вы ее сортировкой получаете, тогда я не прав
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.10.2017, 18:36
Помогаю со студенческими работами здесь

Найти самую длинную монотонную последовательность
Добрый вечер. Помогите с задачей - Найти максимальную по длине монотонную ( либо неубывающую, либо невозрастающую) подпоследовательность....

Определеить самую длинную последовательность в строке
По задаче нужно найти самую длинную последовательность симоволов в строке(не цифр и не букв,а знаков типо !&quot;№;№;! и т.д.). Вот...

Найти самую длинную неубывающую последовательность
Дан список из n целых чисел a1, a2,..., a. Найти самую длинную неубывающую последовательность элементов списка

Удалить самую длинную последовательность нулей
Дан массив из N элементов. Удалить самую длинную последовательность нулей (одинаковой последовательности нет). В первой строчке...

Найти в массиве самую длинную убывающую последовательность
Найти в массиве самую длинную убывающую последовательность , расположенную после максимального элемента включительно.Вывести на экран...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru