Определить длину наибольшей подпоследовательности из подряд идущих нулей

@Newermore999 · Регистрация: 14.12.2014

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

Дана последовательность из 100 целых чисел. Определить количество чисел в наиболее длинной подпоследовательности из подряд идущих нулей.

C++

#include "clocale"
#include "time.h"
#include "iostream"
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    const int n = 100;
    int mas[n];
    srand(time(NULL));
    int posl = 0;
    int maxposl = 0;
    int i = 0;
    for (int i = 0; i<n; i++)
    {
        mas[i] = rand() % 3;
        int j = i;
        while (mas[j] == 0)
        {
            posl++;
            j++;
        }
        if (posl > maxposl) maxposl = posl;
        posl = 0;
        i = j;
    }
    for (int i = 0; i<n; i++)
        cout << mas[i] << " ";
    cout << "\r\n";
    cout << "Максимальная последовательность 0 : " << maxposl;
    cout << "\r\n";
    system("PAUSE");
    return 0;
}

не могу понять где ошибка!!!! после каждого нуля он пишет число вне диапазона

MrGluck · 16.12.2014, 21:25

while (mas[j] == 0)
заменить на
while (mas[j] == 0 && j < n)

@Newermore999 · 16.12.2014, 21:43 **[ТС]**

тоже самое получается

Добавлено через 3 минуты
тоже самое получается

@zss · 16.12.2014, 21:43

MrGluck, Дело не в этом

C++

for (int i = 0; i<n; i++)
    {
        mas[i] = rand() % 3; // проинициализировали i-й элемент 
// в i+1 и т.д. пока еще мусор
        int j = i;
        while (mas[j] == 0) // чему равен mas[j] при j>i????????????????????
        {
            posl++;
            j++; // а где гарантия, что не перелезем через n-1 ???????????????

@Newermore999 · 16.12.2014, 22:36 **[ТС]**

можете объяснить в чем ошибка

@Kerry_Jr · 16.12.2014, 22:44

Сообщение от Newermore999

C++

for (int i = 0; i<n; i++)
{
    mas[i] = rand() % 3;
    int j = i;
    while (mas[j] == 0)
    {
        posl++;
        j++;
    }
    if (posl > maxposl) maxposl = posl;
    posl = 0;
    i = j;
}

В цикле while проверяется незаполненный массив, а соответственно и мусорные значения. Сначала в отдельном цикле заполните массив, а затем в другом цикле проверяйте последовательности нулей.

MrGluck · 17.12.2014, 00:13

Сообщение от zss

MrGluck, Дело не в этом

Так у меня как раз проверка для этого случая и вставлена.

@Newermore999 · 17.12.2014, 09:42 **[ТС]**

0 2 1 0 1 1 1 2 0 0 2 2 1 2 1 0 1 1 1 2 0 1 0 1 0 0 2 2 1 0 1 0 2 0 2 2 2 2 1 2
1 2 0 2 1 2 2 2 0 1 0 2 2 0 0 1 0 2 2 1 2 2 1 1 0 0 1 0 2 2 1 0 0 2 0 1 0 1 0 1
1 1 0 1 1 0 0 1 2 1 2 2 0 1 2 1 2 0 2 0
Максимальная последовательность 0 : 1
Для продолжения нажмите любую клавишу . . .

C++

#include "clocale"
#include "time.h"
#include "iostream"
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    const int n = 100;
    int mas[n];
    srand(time(NULL));
    int posl = 0;
    int maxposl = 0;
    int i = 0;
    for (int i = 0; i<n; i++)
        mas[i] = rand()%3;
    {
        int j = i;
        while (mas[j] == 0 && j < n)
        {
            posl++;
            j++;
        }
        if (posl > maxposl) maxposl = posl;
        posl = 0;
        i = j;
    }
    for (int i = 0; i<n; i++)
        cout << mas[i] << " ";
    cout << "\r\n";
    cout << "Максимальная последовательность 0 : " << maxposl;
    cout << "\r\n";
    system("PAUSE");
    return 0;
}

почему-то он проверяет только первое число

@Kerry_Jr · 17.12.2014, 09:53

Сообщение от Newermore999

C++

for (int i = 0; i<n; i++)
    mas[i] = rand()%3;
{
    int j = i;
    while (mas[j] == 0 && j < n)
    {
        posl++;
        j++;
    }
    if (posl > maxposl) maxposl = posl;
    posl = 0;
    i = j;
}

А что это такое, точнее меня интересуют первые фигурные скобки

Добавлено через 6 минут
Newermore999,

C++

#include <cstdlib>
#include <ctime>
#include <iostream>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    const int n = 100;
    int mas[n];
    srand(time(NULL));
    int posl;
    int maxposl = 0;
    int i = 0;
    for (int i = 0; i < n; ++i)
        mas[i] = rand()%3;
    for (int i = 0; i < n; ++i)
    {
        posl = 0;
        while (mas[i] == 0 && i < n) 
        {
            ++posl;
            ++i;
        }
        if (posl > maxposl) maxposl  = posl;
    }
    for (int i = 0; i < n; ++i)
    cout << mas[i] << " ";
    cout << "\r\n";
    cout << "Максимальная последовательность 0 : " << maxposl;
    cout << "\r\n";
    system("PAUSE");
    return 0;
}

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	16.12.2014, 21:25	2
	while (mas[j] == 0) заменить на while (mas[j] == 0 && j < n) 0

@Newermore999 1 / 1 / 2 Регистрация: 14.12.2014 Сообщений: 35
	16.12.2014, 21:43 [ТС]	3
	тоже самое получается Добавлено через 3 минуты тоже самое получается 0

@Newermore999 1 / 1 / 2 Регистрация: 14.12.2014 Сообщений: 35
	16.12.2014, 22:36 [ТС]	5
	можете объяснить в чем ошибка 0

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	17.12.2014, 00:13	7
	Сообщение от zss MrGluck, Дело не в этом Так у меня как раз проверка для этого случая и вставлена. 0

	17.12.2014, 09:53

Определить длину наибольшей подпоследовательности из подряд идущих нулей

Решение