Найти количество серий чисел в файле

@stepanych_iz_84 · Регистрация: 20.03.2018

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

Дан файл целых чисел. Найти количество содержащихся в нем серий (то есть наборов последовательно расположенных одинаковых элементов). Например, для файла с элементами 1, 5, 5, 5, 4, 4, 5 результат равен 4.
Как можно проще и короче, чтобы я мог объяснить. Заранее спасибо

Байт · 22.05.2018, 11:43

stepanych_iz_84, Как я понял из примера, одно число тоже является серией, состоящей из одного элемента. Так?
Тогда алгоритм такой. Если очередное значение не равно предыдущему, к счетчику прибавляется единица. Для первого элемента (если такой есть) единица прибавляется всегда.

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

чтобы я мог объяснить.

Лучший путь - попробовать сделать самому. Ошибешься - тебе помогут

@Fixer_84 · 25.06.2018, 22:15

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

Как можно проще и короче, чтобы я мог объяснить.

stepanych_iz_84, здравствуйте! Если без массивов, то будет так (предполагается, что в файле есть по крайней мере одно число):

C++

#include <bits/stdc++.h>
 
    using namespace std;
 
int main() {
    ifstream fin("input.txt"); //В этом файле хранятся числа
    if (fin) { //Если файл input.txt существует
        int a, b, k;
        k = 0;
        fin >> a; //Считываем первое число в файле
        while (fin >> b) { //Считываем оставшиеся числа
            if (b != a) k++; //Если очередное число не равно предыдущему, увеличиваем счетчик на единицу
            a = b;
        }
        cout << "Target info:\n" << ++k << "\n"; //Выводим искомое количество серий
    } else { 
        cout << "No file input.txt found!\n"; //Если файл input.txt не существует
    }
    fin.close(); //Закрываем файл
    system("pause");
    return 0;
}

@QuakerRUS · 25.06.2018, 22:23

Не по теме:

Fixer_84, мне вот всегда было интересно, почему вы выбираете в основном старые темы для ответа? Есть же масса актуальных тем, еще не умерших от старости, где людям все еще требуется помощь. :)

@Fixer_84 · 25.06.2018, 22:29

QuakerRUS, здравствуйте! Я, начиная с определенного момента, просто просматриваю темы одну за другой, но не всегда успеваю отвечать и поэтому немного отстаю. К тому же я не считаю свои ответы самыми лучшими и стараюсь просматривать ответы других, чтобы чему-то научиться

Более того, кто-то более опытный, оставляет свои советы, а я стараюсь писать код.

@QuakerRUS · 25.06.2018, 22:36

Не по теме:

Fixer_84, лично мне кажется, что если не хочется браться за свежие темы, можно, например, брать любую тему, которая уже сутки без ответа, вряд ли в ней появится чье то еще решение. А так у вас стабильно месяц-два промежуток, когда наверняка автору уже это не нужно. К тому же участие в свежих темах даст диалог между автором, вами и другими людьми, также пытающимися помочь, которые могут как минимум поделиться здоровой критикой по вашему коду или предложить лучшее решение. А так я сомневаюсь, что ваши решения много кто читает, посмотрев на дату создания темы. Но это все мое мнение, которое я ни в коем случае не навязываю. :)

@Fixer_84 · 25.06.2018, 22:53

QuakerRUS, вы правы

Я обязательно выделю время для свежих тем, чтобы действительно помочь

Байт · 25.06.2018, 23:15

QuakerRUS, Fixer_84, можно и мне пару соображений на эту тему?

Лично я "некропостинг" совсем не считаю чем-то дурным и неправильным.
Первое. Наш форум попадает в первые строчки поисковиков. И вот представьте - вы что-то ищите, есть ссылка на топик, а он без ответа. Хорошо ли это? Я думаю, не очень. И пусть ТС давно уже сдал/не сдал свой зачет и забыл. Тема представляет интерес не только для него. На то и паутина.
И даже если ответ есть, а предлагается другой, это тоже кому-то может помочь.
То есть вопрос, появившийся в интернете, как бы "отвязывается" от ТС. И от временных рамок тоже.
Второе. Как я понимаю, уважаемый Fixer_84 использует возможность ответа для самообразования, для набития руки. Плюс - вероятность обсудить свои упражнения с другими участниками. Так в этом не то что нет ничего плохого - это просто замечательно! Какого бы возраста посты при этом не использовались.
Третье (личное) Вот я, когда случаем нападаю на "некропост" без ответа или с ответом неправильным, просто считаю своим долгом дать ответ или исправить, если тема входит в круг моей компетенции. Правда, чтобы не вызывать негативную реакцию, обычно объясняю, какого черта я тут занялся археологией. Хотя, имхо, эти расшаркивания совершенно ни к чему.

@QuakerRUS · 25.06.2018, 23:22

Сообщение от Байт

Первое. Наш форум попадает в первые строчки поисковиков. И вот представьте - вы что-то ищите, есть ссылка на топик, а он без ответа. Хорошо ли это? Я думаю, не очень. И пусть ТС давно уже сдал/не сдал свой зачет и забыл. Тема представляет интерес не только для него. На то и паутина.

Тема, висящая без ответа сутки, так же в поисковиках отражается, как и тема старая. В идеале требуется обоим ответ, я просто расставляю приоритеты.

Сообщение от Байт

Второе. Как я понимаю, уважаемый Fixer_84 использует возможность ответа для самообразования, для набития руки. Плюс - вероятность обсудить свои упражнения с другими участниками

Вот как раз для возможности обсудить упражнение с другими участниками стоит выбирать не совсем старые темы.

@stepanych_iz_84 0 / 0 / 0 Регистрация: 20.03.2018 Сообщений: 42
		1
	Найти количество серий чисел в файле 22.05.2018, 09:38. Показов 4961. Ответов 8 Метки нет (Все метки) Дан файл целых чисел. Найти количество содержащихся в нем серий (то есть наборов последовательно расположенных одинаковых элементов). Например, для файла с элементами 1, 5, 5, 5, 4, 4, 5 результат равен 4. Как можно проще и короче, чтобы я мог объяснить. Заранее спасибо 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	22.05.2018, 11:43	2
	stepanych_iz_84, Как я понял из примера, одно число тоже является серией, состоящей из одного элемента. Так? Тогда алгоритм такой. Если очередное значение не равно предыдущему, к счетчику прибавляется единица. Для первого элемента (если такой есть) единица прибавляется всегда. Сообщение от stepanych_iz_84 чтобы я мог объяснить. Лучший путь - попробовать сделать самому. Ошибешься - тебе помогут 0

@QuakerRUS
	25.06.2018, 22:23 #4
	Не по теме: Fixer_84, мне вот всегда было интересно, почему вы выбираете в основном старые темы для ответа? Есть же масса актуальных тем, еще не умерших от старости, где людям все еще требуется помощь. :) 0

@Fixer_84 1505 / 968 / 812 Регистрация: 30.04.2016 Сообщений: 3,334
	25.06.2018, 22:29	5
	QuakerRUS, здравствуйте! Я, начиная с определенного момента, просто просматриваю темы одну за другой, но не всегда успеваю отвечать и поэтому немного отстаю. К тому же я не считаю свои ответы самыми лучшими и стараюсь просматривать ответы других, чтобы чему-то научиться Более того, кто-то более опытный, оставляет свои советы, а я стараюсь писать код. 0

@QuakerRUS
	25.06.2018, 22:36 #6
	Не по теме: Fixer_84, лично мне кажется, что если не хочется браться за свежие темы, можно, например, брать любую тему, которая уже сутки без ответа, вряд ли в ней появится чье то еще решение. А так у вас стабильно месяц-два промежуток, когда наверняка автору уже это не нужно. К тому же участие в свежих темах даст диалог между автором, вами и другими людьми, также пытающимися помочь, которые могут как минимум поделиться здоровой критикой по вашему коду или предложить лучшее решение. А так я сомневаюсь, что ваши решения много кто читает, посмотрев на дату создания темы. Но это все мое мнение, которое я ни в коем случае не навязываю. :) 0

@Fixer_84 1505 / 968 / 812 Регистрация: 30.04.2016 Сообщений: 3,334
	25.06.2018, 22:53	7
	QuakerRUS, вы правы Я обязательно выделю время для свежих тем, чтобы действительно помочь 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	25.06.2018, 23:15	8
	QuakerRUS, Fixer_84, можно и мне пару соображений на эту тему? Лично я "некропостинг" совсем не считаю чем-то дурным и неправильным. Первое. Наш форум попадает в первые строчки поисковиков. И вот представьте - вы что-то ищите, есть ссылка на топик, а он без ответа. Хорошо ли это? Я думаю, не очень. И пусть ТС давно уже сдал/не сдал свой зачет и забыл. Тема представляет интерес не только для него. На то и паутина. И даже если ответ есть, а предлагается другой, это тоже кому-то может помочь. То есть вопрос, появившийся в интернете, как бы "отвязывается" от ТС. И от временных рамок тоже. Второе. Как я понимаю, уважаемый Fixer_84 использует возможность ответа для самообразования, для набития руки. Плюс - вероятность обсудить свои упражнения с другими участниками. Так в этом не то что нет ничего плохого - это просто замечательно! Какого бы возраста посты при этом не использовались. Третье (личное) Вот я, когда случаем нападаю на "некропост" без ответа или с ответом неправильным, просто считаю своим долгом дать ответ или исправить, если тема входит в круг моей компетенции. Правда, чтобы не вызывать негативную реакцию, обычно объясняю, какого черта я тут занялся археологией. Хотя, имхо, эти расшаркивания совершенно ни к чему. 0

@QuakerRUS 1467 / 1008 / 456 Регистрация: 30.10.2017 Сообщений: 2,798
	25.06.2018, 23:22	9
	Сообщение от Байт Первое. Наш форум попадает в первые строчки поисковиков. И вот представьте - вы что-то ищите, есть ссылка на топик, а он без ответа. Хорошо ли это? Я думаю, не очень. И пусть ТС давно уже сдал/не сдал свой зачет и забыл. Тема представляет интерес не только для него. На то и паутина. Тема, висящая без ответа сутки, так же в поисковиках отражается, как и тема старая. В идеале требуется обоим ответ, я просто расставляю приоритеты. Сообщение от Байт Второе. Как я понимаю, уважаемый Fixer_84 использует возможность ответа для самообразования, для набития руки. Плюс - вероятность обсудить свои упражнения с другими участниками Вот как раз для возможности обсудить упражнение с другими участниками стоит выбирать не совсем старые темы. 0

Опции темы