У Алисы есть полоска бумаги, расчерченная на клеточки. Полоска имеет ширину в одну клеточку и длину в п клеточек

@itbortnik · Регистрация: 05.10.2023

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

У Алисы есть полоска бумаги, расчерченная на клеточки. Полоска имеет ширину в одну клеточку и длину в п клеточек. Алиса хотела раскрасить каждую клеточку в белый или черный цвет так, чтобы клеточки разных цветов чередовались. Но после того, как вся полоска была раскрашена, выяснилось, что Алиса ошиблась, и существует ровно две непересекающихся пары соседних клеточек, раскрашенных в один цвет. Отметим, что три и более клеток подряд не могут иметь один цвет. Чтобы исправить свои ошибки, Алиса решила разрезать полоску в двух местах, переставить и возможно развернуть полученные три части, а затем склеить их. На рисунке ниже показаны два примера разрезания и склейки полоски.
Напишите программу, которая определит, сможет ли Алиса указанным способом сделать полоску из клеточек чередующихся цветов и, если это возможно, то составит схему разрезания существующей полоски на три кусочка и склейки этих кусочков. Полученная полоска может начинаться как с клетки белого, так и черного цвета. Если требуемую полоску можно получить различными способами, то в качестве ответа можно взять любой из них.
Формат входных данных
На вход подается одна строка, описывающая вид исходной полоски. Строка состоит из символов "w" и "b", обозначающих клетку белого и черного цвета соответственно. Длина строки не превосходит 1000. Гарантируется, что строка имеет вид, описанный в
условии задачи.
Формат выходных данных
Если составить полоску из клеток чередующихся цветов невозможно, то программа должна вывести единственное слово "no" (без кавычек). В противном случае вывод должен содержать ровно три строки, каждая из которых описывает кусочек исходной ленты в виде трех чисел. Первое и второе число задают номера начальной и конечной клетки кусочка соответственно. Третье число может иметь одно из двух значений - О или 180 в зависимости от того, поворачивается кусочек на 180 градусов или нет. Строки должны следовать в порядке склейки кусочков слева направо.

@idealist · 05.10.2023, 22:46

Python
1
2
3
4
5
6
7
8
9
10
11
s = input('s = ')
pos = []
for i in range(len(s)-1):
    if s[i] == s[i+1]:
        pos.append(i+1)
if pos[0]%2 != pos[1]%2:
    print('no')
else:
    print(1, pos[0], 0)
    print(pos[0]+1, pos[1], 180)
    print(pos[1]+1, len(s), 0)

@Red white socks · 06.10.2023, 08:42

idealist, s = 0110110

@idealist · 06.10.2023, 13:42

Да, пардон, вот так вроде правильнее:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
s = input('s = ')
pos = []
for i in range(len(s)-1):
    if s[i] == s[i+1]:
        pos.append(i+1)
L = pos[0] % 2 == 0
M = (pos[1] - pos[0]) % 2 == 0
R = (len(s) - pos[1]) % 2 == 0
if M or L and R:
    print(1, pos[0],        [0,180][not M])
    print(pos[0]+1, pos[1], [0,180][M])
    print(pos[1]+1, len(s), [0,180][not M])
else:
    print('no')

@isaak · 06.10.2023, 15:22

idealist, у вас строка задается в двоичном виде?

@idealist · 06.10.2023, 17:17

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

у вас строка задается в двоичном виде?

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

@isaak · 06.10.2023, 17:57

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

Для обозначения белого и черного цветов можно использовать любые два разных символа.

Какие конкретно символы? Буквы или цифры? Если цифры, то в каком исчислении?

@idealist · 06.10.2023, 18:02

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

Какие конкретно символы?

Ну, буквы или цифры какие-нибудь...

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

Если цифры, то в каком исчислении?

Ну, это же символьная строка. При чем здесь исчисления? Не усложняйте!

@isaak · 06.10.2023, 18:19

Смотрите ввожу буквы, выходят ошибки. Ввожу цифры, тоже выходят ошибки.

@isaak · 06.10.2023, 18:22

Да и в двоичном исчислении тоже выдает ошибки.

@idealist · 06.10.2023, 21:46

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

выдает ошибки

Ну, по условию

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

существует ровно две непересекающихся пары соседних клеточек, раскрашенных в один цвет

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

@isaak · 06.10.2023, 22:25

Значит минимальная строка должна быть 8 символов?

Добавлено через 9 минут
Z:\Python\p2061\venv\Scripts\python.exe Z:\Python\p2061\venv\Cell.py
s = bwwbbwwb
1 2 0
3 4 180
5 8 0

@idealist · 06.10.2023, 22:28

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

Значит минимальная строка должна быть 8 символов?

Не, 4: 1100

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

bwwbbwwb

А здесь три пары равных соседей, а допускается ровно две. Чтобы при двух разрезах получились три корректные части.

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

@itbortnik 0 / 0 / 0 Регистрация: 05.10.2023 Сообщений: 2

	У Алисы есть полоска бумаги, расчерченная на клеточки. Полоска имеет ширину в одну клеточку и длину в п клеточек 05.10.2023, 21:50. Показов 3344. Ответов 12 Метки нет (Все метки) У Алисы есть полоска бумаги, расчерченная на клеточки. Полоска имеет ширину в одну клеточку и длину в п клеточек. Алиса хотела раскрасить каждую клеточку в белый или черный цвет так, чтобы клеточки разных цветов чередовались. Но после того, как вся полоска была раскрашена, выяснилось, что Алиса ошиблась, и существует ровно две непересекающихся пары соседних клеточек, раскрашенных в один цвет. Отметим, что три и более клеток подряд не могут иметь один цвет. Чтобы исправить свои ошибки, Алиса решила разрезать полоску в двух местах, переставить и возможно развернуть полученные три части, а затем склеить их. На рисунке ниже показаны два примера разрезания и склейки полоски. Напишите программу, которая определит, сможет ли Алиса указанным способом сделать полоску из клеточек чередующихся цветов и, если это возможно, то составит схему разрезания существующей полоски на три кусочка и склейки этих кусочков. Полученная полоска может начинаться как с клетки белого, так и черного цвета. Если требуемую полоску можно получить различными способами, то в качестве ответа можно взять любой из них. Формат входных данных На вход подается одна строка, описывающая вид исходной полоски. Строка состоит из символов "w" и "b", обозначающих клетку белого и черного цвета соответственно. Длина строки не превосходит 1000. Гарантируется, что строка имеет вид, описанный в условии задачи. Формат выходных данных Если составить полоску из клеток чередующихся цветов невозможно, то программа должна вывести единственное слово "no" (без кавычек). В противном случае вывод должен содержать ровно три строки, каждая из которых описывает кусочек исходной ленты в виде трех чисел. Первое и второе число задают номера начальной и конечной клетки кусочка соответственно. Третье число может иметь одно из двух значений - О или 180 в зависимости от того, поворачивается кусочек на 180 градусов или нет. Строки должны следовать в порядке склейки кусочков слева направо. 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	06.10.2023, 08:42
	idealist, s = 0110110 1

@isaak 90 / 125 / 28 Регистрация: 17.10.2010 Сообщений: 1,332
	06.10.2023, 15:22
	idealist, у вас строка задается в двоичном виде? 0

@isaak 90 / 125 / 28 Регистрация: 17.10.2010 Сообщений: 1,332
	06.10.2023, 18:19
	Смотрите ввожу буквы, выходят ошибки. Ввожу цифры, тоже выходят ошибки. Миниатюры 0

@isaak 90 / 125 / 28 Регистрация: 17.10.2010 Сообщений: 1,332
	06.10.2023, 18:22
	Да и в двоичном исчислении тоже выдает ошибки. Миниатюры 0

@isaak 90 / 125 / 28 Регистрация: 17.10.2010 Сообщений: 1,332
	06.10.2023, 22:25
	Значит минимальная строка должна быть 8 символов? Добавлено через 9 минут Z:\Python\p2061\venv\Scripts\python.exe Z:\Python\p2061\venv\Cell.py s = bwwbbwwb 1 2 0 3 4 180 5 8 0 0