В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История

У исполнителя Омега две команды, которым присвоены номера:1. прибавь 3;2. раздели на b(b — неизвестное натуральное число; b ≥ 2).Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11211 переводит число 30 в число 12. Определите значение b.​

Показать ответ
Ответ:
valya83
valya83
05.07.2020 14:27
Решение задачи в прикрепленном текстовом файле.
Описание алгоритма:
Полученные строки хранятся в массиве s.
Элементы массива сортируются так называемой "пузырьковой" сортировкой. Для сравнения двух строк используется функция less, возвращающая истину если первая из двух переданных в функцию строк лексикографически меньше.
А дальше дело за малым: просто выводим элементы отсортированного массива без первых трех символов (номера строк).
Единственная проблема, которая может возникнуть: на некоторых компьютерах программа не работает с русским языком. Но это уже технические проблемы. Само же решение верно.
Удачи!
0,0(0 оценок)
Ответ:
дильназ152
дильназ152
13.09.2022 09:07

ответ: 5533

Проще всего решить данную задачу через программу на питоне:

s = '5' * 72

while '333' in s or '555' in s:

   if '555' in s:

       s = s.replace('555', '3', 1)

   else:

       s = s.replace('333', '5', 1)

print(s)

Но, если делать вручную, тогда так:

Возьмём 10 символов из строки, состоящей из 72 идущих подряд цифр 5.

5555555555

Читаем программу: ЕСЛИ нашлось (555) ТО заменить (555, 3)

555 555 555 5

 3      3     3    5

Стоит заметить, что у нас получилась строка 3335, но не спешим её заменять на 5, ведь по условию нужно найти все 5 и только если их нет, переходить к else (ИНАЧЕ заменить (333, 5))

Исходя из этого, заменим всю строку по 1 условию (ЕСЛИ нашлось (555) ТО заменить (555, 3)), т.е. просто поделим всё количество на 3.

72 / 3 = 24 без остатка (Это значит, что все пятёрки заменились на тройки)

Итак, остались 24 тройки, запишем 10 символов и посмотрим, что будет:

3333333333

333 333 333 3

 5      5    5    3      

         3           3        

Мы видим, что из 9 троек получилась ровно 1, поделим 24 на 9

У нас получится 2 и ещё 6 в остатке, т.е. выглядеть строка будет так:

33 333333

Заменяем на "5"

333 333 33

 5      5   33

Это и есть ответ.

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота