Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.69/39: Рейтинг темы: голосов - 39, средняя оценка - 4.69
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161

В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов

15.06.2011, 19:14. Показов 8672. Ответов 26
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов (вывести на экран длину такой цепочки и элемент ее составляющий)
Помогите пожалуйста сделать а то к преподу подошла она как оказалось сама незнает как делать,а результат требует!!!
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.06.2011, 19:14
Ответы с готовыми решениями:

В одномерном массиве найти самую длинную цепочку подряд стоящих элементов, которая является «палиндромом»
в одномерном массиве найти самую длинную цепочку подряд стоящих элементов, которая является «палиндромом». В такой цепочке первое число...

В массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов
В целочисленном массив L(n) найти наиболее длинную цепочку одинаковых подряд стоящих элементов

Найти наиболее длинную цепочку подряд идущих одинаковых элементов
В целочисленном массиве найти наиболее длинную цепочку подряд идущих одинаковых элементов. (Нужно вывести элементы этой...

26
В вечном поиске...
 Аватар для Nursik77
275 / 235 / 30
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:36
Студворк — интернет-сервис помощи студентам
Я компилирую на devcpp не знаю пойдет ли у вас?
0
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 19:37  [ТС]
Цитата Сообщение от Nursik77 Посмотреть сообщение
Я компилирую на devcpp не знаю пойдет ли у вас?
Блин что же делать???Я уже запарилась!!!
0
В вечном поиске...
 Аватар для Nursik77
275 / 235 / 30
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:39
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
#include <iostream.h>
int main()
{
int size,n,i,j,max;
cout << "vvedite razmer massiva ";
cin >> size;
int *a = new int [size];
int *k = new int [size];
max=0;
for (i=0;i<size;i++)
{
cout <<"vvedite "<<i<<" element ";
cin>>a[i];
}
for (i=0;i<size;i++)
{
k[i]=0;
for (j=1+i;j<size;j++)
{
if (a[i]==a[j]) k[i]=k[i]+1;
}
}
cout<<endl;
for (i=0;i<size;i++)
{
if (k[i]>max) max=k[i];
}
max=max+1;
cout<<max;
system("pause");
return 0;
}
0
S9
Волшебник
 Аватар для S9
656 / 259 / 88
Регистрация: 18.12.2010
Сообщений: 545
16.06.2011, 19:39
Вот перевел в С++ решение, которое вам советовал. Работает нормально (в RAD Studio 2010)
Исходник скинуть не получится (он около 75 Mb весит) но вот код и скомпилированная программа и главный юнит проекта (прога консольная). Имена переменных оставил теже
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 <vcl.h>
#include <iostream.h>
#include <conio.h>
#pragma hdrstop
 
#include <tchar.h>
//---------------------------------------------------------------------------
 
#pragma argsused
int _tmain(int argc, _TCHAR* argv[])
{
    int ArrayL[100];
    int Dimension, Counter, MaximumNumber, Number, FirstElement;
    cout << "Please enter size array" << endl;
    cin >> Dimension;
    MaximumNumber = 0;
    Number = 0;
    for(Counter = 1;Counter <= Dimension;Counter++)
    {
        cout << "Array[" << Counter << "] = ";
        cin >> ArrayL[Counter];
        if(ArrayL[Counter-1] == ArrayL[Counter]) Number++;
        else
        {
            if(MaximumNumber < Number)
            {
                MaximumNumber  = Number;
                FirstElement = Counter - MaximumNumber;
            }
            Number = 1;
        }
    }
    for(Counter = FirstElement;Counter <= FirstElement + MaximumNumber - 1;Counter++)
        cout << ArrayL[Counter] << " ";
 
    getch();
 
    return 0;
}
//---------------------------------------------------------------------------
Вложения
Тип файла: rar Solution.rar (17.8 Кб, 7 просмотров)
1
В вечном поиске...
 Аватар для Nursik77
275 / 235 / 30
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:40
Вот ничего существенного не менял, всего лишь using namespace убрал и system("pause") добавил
1
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 21:39  [ТС]
Цитата Сообщение от Nursik77 Посмотреть сообщение
Вот ничего существенного не менял, всего лишь using namespace убрал и system("pause") добавил
У меня заработало наконец то сейчас осталось сделать чтобы еще число выводилось которое повторяется

Добавлено через 4 минуты
S9,
СПАСИБО!!! Может поможете добить!!!

Добавлено через 1 час 48 минут
Не могу вывести число которое повторяется!!!
0
S9
Волшебник
 Аватар для S9
656 / 259 / 88
Регистрация: 18.12.2010
Сообщений: 545
16.06.2011, 22:05
Цитата Сообщение от Елена Погодина Посмотреть сообщение
Не могу вывести число которое повторяется!!!
после 34 строчки напиши
C++
1
cout << "повторяется число " << ArrayL[FirstElement] << endl;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.06.2011, 22:05

Найти наиболее длинную цепочку подряд идущих одинаковых элементов массива
В целочисленном массиве найти наиболее длинную цепочку подряд идущих одинаковых элементов.

Найти в матрице самую длинную цепочку подряд стоящих нулей
матрица L(n,k) состоит из нулей и единиц. найти в ней самую длинную цепочку подряд стоящих нулей по горизонтали, вертикали или диагонали. ...

Найти в матрице самую длинную цепочку подряд стоящих 0 по горизонтали или вертикали
Матрица состоит из 0 и 1. Найти в ней самую длинную цепочку подряд стоящих 0 по горизонтали или вертикали. Для ориентации поиска...

Найти наиболее длинную цепочку в двумерном массиве
Здравствуйте. Помогите пожалуйста решить одну задачку на любом языке программировании (желательно PHP): в целочисленном двумерном массиве...

В массиве найти наиболее длинную цепочку, состоящую из одних нулей
Всем доброго дня! Задачка: В массиве найти наиболее длинную цепочку, состоящую из одних нулей. Текст программы на бросал. Можете...


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

Или воспользуйтесь поиском по форуму:
27
Ответ Создать тему
Новые блоги и статьи
Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge
Etyuhibosecyu 05.07.2026
Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru