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

Самая длинная последовательность

19.03.2016, 20:08. Показов 4810. Ответов 2
Метки c++ (Все метки)

Студворк — интернет-сервис помощи студентам
Вводится последовательность цифр, 0 – конец ввода. Определить самый длинный ряд одинаковых цифр.
Например: пользователь ввел: 1 2 2 2 3 1 1 3 3 3 3 3 4 4 4 4 1 4 4 2 2 2 0
Ответ: наибольшая последовательность - 5, число - 3

Как сделать это в C++?
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
19.03.2016, 20:08
Ответы с готовыми решениями:

Самая длинная последовательность не повторяющихся элементов в массиве
Помогите!! нужно написать программу,которая выводит на экран самую длинную последовательность не повторяющихся элементов в массиве.

Найти номер строки, в которой находится самая длинная последовательность
Как в целочисленной прямоугольной матрице найти номер строки, в котором находится самая длинная последовательность одинаковых элементов?

Найти номер элемента, с которого начинается самая длинная последовательность единиц
Люди, окажите пожалуйста хелп, буду признателен...Minmax28. Дано целое число N и набор из N целых чисел, содержащий только нули и единицы....

2
16 / 16 / 13
Регистрация: 08.11.2014
Сообщений: 119
19.03.2016, 20:59
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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
 
int main() {
    setlocale(LC_ALL, "");
        int *mas = new int[100];
    int x; int i = 0; int val;
    cin >> x;
    while (x != 0)
    {
        cin >> x;
        mas[i] = x;
        i++;
    }
    int Count = 0; int countbuf = 0;
    for (int j = 0; j <i; j++)
    {
        if (mas[j] == mas[j + 1])
        {
            Count++;
        }
        else
        {
            Count = 0;
        }
 
        if (Count > countbuf)
            {
                countbuf = Count;
                val = mas[j];
            }   
    }
    cout << endl << "Наибольшая последовательность - " << countbuf + 1 << ", число - " << val;
    system("pause");
    return 0;
}
1
70 / 70 / 52
Регистрация: 24.01.2013
Сообщений: 198
19.03.2016, 21:05
Лучший ответ Сообщение было отмечено RomaSeba как решение

Решение

Держи вариант попроще
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
 
int main() {
    int val = 0, current= 0, max = 0;
    if (cin >> current) {
            int counter = 1;
       while (cin >> val) {
            if (val == 0) break;
            if (current == val) {
                counter++;
                if (counter > max) max = counter;
            }
            else {
                current = val;
                counter = 1;
            }
       }
    }
    cout << "max : " << max << endl;
    return 0;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
19.03.2016, 21:05
Помогаю со студенческими работами здесь

Сформировать строки таким образов, что бы первой была самая короткая строка, а последней самая длинная
задан строка. сформировать строки таким образов что бы первой была самая короткая строка а последней самая длинная (все остальные строки...

Самая короткая и длинная фраза
Задача такая. Есть текстовый файл test1.txt,содержащий последовательность фраз и слов (не менее 20-25),разделенных переходом на новую...

Форматирование таблицы если не известна самая длинная строка
Добрый день. Что нужно делать в таком случае, чтобы таблица оставалась всегда ровной? Для примера: cout &lt;&lt;...

Динамическое программирование: самая длинная строго возрастающая подпоследовательность
Здравствуйте!!! У меня есть такое задание: дана последовательность целых чисел. Необходимо найти её самую длинную строго возрастающую...

Номер строки, в которой самая длинная серия одинаковых злементов
Написать программу, определяющую, в какой строке целочисленной матрицы m x n находится самая длинная серия одинаковых злементов. Под серией...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru