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

@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

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

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

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

@Welemir1 Автоматизируй это! 7391 / 4818 / 1246 Регистрация: 30.03.2015 Сообщений: 13,687 Записей в блоге: 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 5226 / 3472 / 1174 Регистрация: 21.03.2016 Сообщений: 8,300
	08.01.2021, 16:13
	Не по теме: Fury67, согласен. но одно НО! логику не в вузе не в гугле не найдешь. если ее нет то учеба основ мало что даст. я например боле менее знаю питон но вот логику этой задачи тоже пока не составил или задачу не понимаю 0

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

@Semen-Semenich 5226 / 3472 / 1174 Регистрация: 21.03.2016 Сообщений: 8,300
	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