Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны

@NikSagathov · Регистрация: 03.11.2020

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

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны.

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

(файл можно переделать в .txt)

@NikSagathov · 08.01.2021, 15:48 **[ТС]**

вот файл

@Welemir1 · 08.01.2021, 16:00

NikSagathov, ты для себя учишься или родители заставили? что тут сложного в задаче? читаем и в цикле перебираем символы, увеличивая переменную-счетчик. Дальше задачи будут только сложнее, как тогда?

@Ychenyi · 08.01.2021, 16:01

Welemir1, это задача с егэ

Добавлено через 31 секунду
NikSagathov, посмотри информатик БУ или вектор времени,они там решали такие типы задач

@Welemir1 · 08.01.2021, 16:03

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

это задача с егэ

и что? информатика теперь обязательна чтоли? сам ведь наверное он выбрал

@Ychenyi · 08.01.2021, 16:08

Welemir1, сложнее уже значит некуда
К тому же он бы понял код решения данной задачи и на егэ сможет подобные решать на изи

Добавлено через 49 секунд
Welemir1, да и то что,,информатика не обязательна,, ,да ,согласен, но по вашей логике если не можешь сдать часть С ,то не стоит вообще сдавать её? Человек учится

Добавлено через 2 минуты
Welemir1, к тому же для меня тоже было сложно понять что да как(ладно слава богу 10 класс пока что,только в след году сдавать)

@Fury67 · 08.01.2021, 16:08

Не по теме:

Ychenyi,
1. Учат основу по учебникам, а не по форумам. А на форум приходят за чем-то непонятным, но не элементарным.
2. Это все можно загуглить. Зачем идти в вуз, если не можешь элементарные задачи в гугле найти?

@Ychenyi · 08.01.2021, 16:10

Fury67,

Не по теме:

я не знаю в какой вы школе учились или учитесь,но у нас в гимназии и то не учат такому и не собираются части С учить вообще
А так да,можно на ютубе разборы найти

@Semen-Semenich · 08.01.2021, 16:13

Не по теме:

Fury67, согласен. но одно НО! логику не в вузе не в гугле не найдешь. если ее нет то учеба основ мало что даст. я например боле менее знаю питон но вот логику этой задачи тоже пока не составил или задачу не понимаю

@Fury67 · 08.01.2021, 16:15

Сообщение от Semen-Semenich

вот логику этой задачи тоже пока не составил или задачу не понимаю

Первая ссылка в гугле

Для решения данной задачи будем посимвольно считывать текстовый файл. Объявим переменные c1 и c2, которые будут хранить предыдущий символ в файле и текущий. Также объявим переменные k и max. Первая нужна для определения длины каждой последовательности неповторяющихся символов, вторая — для хранения максимальной длины такой последовательности. Алгоритм будет сравнивать значение текущего символа со значением предыдущего и, если символы не будут повторяться, увеличивать значения счётчика k на 1.

@Welemir1 · 08.01.2021, 16:16

Semen-Semenich, все вы умеете, просто не взялись делать, нужно максимально длинную последовательность где два одинаковых символа не стоят рядом, типа xyzyzxyzyxz

@Ychenyi · 08.01.2021, 16:16

Semen-Semenich, импортируете из файла в переменную
Потом создаёте две переменных ,цикл, в цикле присваиваете переменной b=a
A=f.readline(1)
И сравнивайте, если различны,то счётчик +1

@Semen-Semenich · 08.01.2021, 16:43

Welemir1, Ychenyi, вы автору объясните

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

@Miryz · 08.01.2021, 16:53

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

не более чем из 106 символов

удивительно что 106, на пробнике было огроменное число, прочесть которое отказывался 32битный компилятор. А так задача примитивная, 1.5 года хватит, чтобы решить...

Не по теме:

Fury67, давно тебя на форуме не видел

@Ychenyi · 08.01.2021, 16:54

Miryz, он то в 11 классе думаю)

@Semen-Semenich · 08.01.2021, 16:56

Welemir1, Ychenyi, а вы решили задачу? у меня из файла автора получился ответ

Python
1
2
34
>>>

но у меня не оптимально но хитрое решение. хочется узнать совпадают ответы или нет.

@Fury67 · 08.01.2021, 17:09

Semen-Semenich, у меня 35 ответ получился.

@Welemir1 · 08.01.2021, 17:12

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

Текстовый файл состоит не более чем из 106 символов

и при этом размер 976 кб? что-то тут явно не так

@Ychenyi · 08.01.2021, 17:15

Semen-Semenich, Fury67, сейчас решу

@Fury67 · 08.01.2021, 17:16

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

и при этом размер 976 кб? что-то тут явно не так

Ну напутали с условием. В файле 1000002 ~ 10^6 символа. Как и в оригинальной задаче с сайта https://inf-ege.sdamgia.ru/test?theme=413

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@NikSagathov 0 / 0 / 0 Регистрация: 03.11.2020 Сообщений: 20

	Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны 08.01.2021, 15:47. Показов 26065. Ответов 52 Метки нет (Все метки) Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма. (файл можно переделать в .txt) 0

@Welemir1 Автоматизируй это! 7390 / 4817 / 1246 Регистрация: 30.03.2015 Сообщений: 13,667 Записей в блоге: 29
	08.01.2021, 16:00
	NikSagathov, ты для себя учишься или родители заставили? что тут сложного в задаче? читаем и в цикле перебираем символы, увеличивая переменную-счетчик. Дальше задачи будут только сложнее, как тогда? 1

@Ychenyi 38 / 39 / 7 Регистрация: 13.11.2020 Сообщений: 678
	08.01.2021, 16:01
	Welemir1, это задача с егэ Добавлено через 31 секунду NikSagathov, посмотри информатик БУ или вектор времени,они там решали такие типы задач 0

@Ychenyi 38 / 39 / 7 Регистрация: 13.11.2020 Сообщений: 678
	08.01.2021, 16:08
	Welemir1, сложнее уже значит некуда К тому же он бы понял код решения данной задачи и на егэ сможет подобные решать на изи Добавлено через 49 секунд Welemir1, да и то что,,информатика не обязательна,, ,да ,согласен, но по вашей логике если не можешь сдать часть С ,то не стоит вообще сдавать её? Человек учится Добавлено через 2 минуты Welemir1, к тому же для меня тоже было сложно понять что да как(ладно слава богу 10 класс пока что,только в след году сдавать) 0

@Fury67
	08.01.2021, 16:08
	Не по теме: Ychenyi, 1. Учат основу по учебникам, а не по форумам. А на форум приходят за чем-то непонятным, но не элементарным. 2. Это все можно загуглить. Зачем идти в вуз, если не можешь элементарные задачи в гугле найти? 0

@Ychenyi 38 / 39 / 7 Регистрация: 13.11.2020 Сообщений: 678
	08.01.2021, 16:10
	Fury67, Не по теме: я не знаю в какой вы школе учились или учитесь,но у нас в гимназии и то не учат такому и не собираются части С учить вообще А так да,можно на ютубе разборы найти 0

@Semen-Semenich 5222 / 3469 / 1173 Регистрация: 21.03.2016 Сообщений: 8,295
	08.01.2021, 16:13
	Не по теме: Fury67, согласен. но одно НО! логику не в вузе не в гугле не найдешь. если ее нет то учеба основ мало что даст. я например боле менее знаю питон но вот логику этой задачи тоже пока не составил или задачу не понимаю 0

@Welemir1 Автоматизируй это! 7390 / 4817 / 1246 Регистрация: 30.03.2015 Сообщений: 13,667 Записей в блоге: 29
	08.01.2021, 16:16
	Semen-Semenich, все вы умеете, просто не взялись делать, нужно максимально длинную последовательность где два одинаковых символа не стоят рядом, типа xyzyzxyzyxz 0

@Semen-Semenich 5222 / 3469 / 1173 Регистрация: 21.03.2016 Сообщений: 8,295
	08.01.2021, 16:43
	Welemir1, Ychenyi, вы автору объясните я знаю как читать файл как сравнить символы и тому подобное. просто не сильно хочется голову забивать но решу по своему и код выложу обязательно. 0

@Ychenyi 38 / 39 / 7 Регистрация: 13.11.2020 Сообщений: 678
	08.01.2021, 16:54
	Miryz, он то в 11 классе думаю) 0

@Fury67 Заяц, просто Заяц. 666 / 280 / 156 Регистрация: 12.11.2017 Сообщений: 882
	08.01.2021, 17:09
	Semen-Semenich, у меня 35 ответ получился. 0

@Ychenyi 38 / 39 / 7 Регистрация: 13.11.2020 Сообщений: 678
	08.01.2021, 17:15
	Semen-Semenich, Fury67, сейчас решу 0