Nikitosqwerty
18.03.2022 17:45

Рома и денис отправились на соревнование по программированию. в долгой дороге вспоминали операции над строками. денис сказал, что в python строки можно умножать на чис- ло, тогда рома, программирующий на с++, решил придумать операцию перемножения строк. по версии ромы, умножение строки s длины n на
строку t обозначается как s · t и равно строке t + s1 + t + s2 + . . + t + sn + t, где si обозначает i-й символ строки s, а знаком «+» обозначе- но сложение (конкатенация) строк. например, произведением строк «abc» и «de» является строка «deadebdecde», а произведением строк «z» и «ab» является
строка «abzab». обратите внимание, что, в отличие от умножения чисел, произведение строк s и t, вообще говоря, не равно произведению строк t и s. денис решил продолжить мысль ромы — он, как ценитель прекрасного, решил определить кра- соту строки как максимальную длину подряд идущей группы одинаковых
букв. например, красота строки «xayyaaabca» равна 3, так как самая длинная группа подряд идущих одинаковых букв — это «aaa», а красота строки «qwerqwer» равна 1, потому что все соседние буквы в ней различны. чтобы развлечь дениса, рома написал ему на листочке n строк p1, p2, p3, . . , pn и попросил
его вычислить красоту строки (. ·p2)·p3)·. .)·pn. денис не до конца понял, как работает умножение ромы, но не хочет признаваться в этом, поэтому просит посчитать красоту этой строки вас. рома знает, что денис слишком впечатлительный, поэтому гарантирует, что красота полученной строки не
превосходит 109 . формат входных данных в первой строке содержится число n (1 ⩽ n ⩽ 100 000) — количество строк, которые написал рома. в следующих n строках содержатся непустые строки p1, p2, . . , pn, состоящие из маленьких букв алфавита. гарантируется, что суммарная длина строк не превосходит
100 000, а также, что красота произ- ведения всех строк не превосходит 109 . формат выходных данных выведите одно целое число — красоту произведения строк. примеры стандартный ввод стандартный вывод 3 a b a 3 2 bnn a 1

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
hzhwhsbsh
27.02.2023 16:04

ответ:Пример 1. Составить алгоритм запуска программы Paint в ОС Windows 7.

Вспомним из курса информатики 5 класса порядок действий для запуска программы Paint.

Войти в меню «Пуск».

Войти в пункт «Все программы».

Войти в пункт «Стандартные».

Выбрать программу «Paint».

Данный алгоритм в виде блок-схемы имеет следующий вид:

 

Рис. 1. Блок-схема к примеру 1.

 

Составление алгоритмов с ветвлениями

Рассмотрим пример на составление алгоритмов с ветвлениями.

Пример 2. Составьте алгоритм для перехода дороги на светофоре.

Рис. 2. Светофор (Источник).

Возможны следующие ситуации: в тот момент, когда мы подошли к дороге горел красный или зелёный свет. Если горел зелёный свет, то можно переходить дорогу. Если же горел красный свет, то необходимо дождаться зелёного – и уже тогда переходить дорогу.

Таким образом, алгоритм имеет следующий вид:

Подойти к светофору.

Посмотреть на его свет.

Если горит зелёный, то перейти дорогу.

Если горит красный, то подождать, пока загорится зелёный, и уже тогда перейти дорогу.

Блок-схема данного алгоритма имеет вид:

Рис. 3. Блок-схема к примеру 2.

 

Составление циклических алгоритмов

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

Напомним, что его принцип состоит в делении числа на 2 и записей остатков, получающихся при делении.

Пример 3. Составить алгоритм перевода чисел из десятичной системы в двоичную.

То есть, алгоритм будет выглядеть так:

Если число равно 0 или 1, то это и будет его двоичное представление.

Если число больше 1, то мы делим его на 2.

Полученный остаток от деления записываем в последний разряд двоичного представления числа.

Если полученное частное равно 1, то его дописываем в первый разряд двоичного представления числа и прекращаем вычисления.

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

Объяснение:

0,0(0 оценок)
Ответ:
sadovinaviktoriay
27.01.2021 07:37
Скажи училке что я хочу участвовать друг против друга как бы я ни в чем не был создан тест и все это дело что я знаю что и я и 3 3 33 3 и я не знаю как это делать и как быть дальше и как это делать с этим я не знаю как это делать и как быть дальше и как это происходит это когда ты в магазине кокой в и в этом случае я буду выходить в окно с таким же как и в конце ночи а потом уже и и не только в том числе в конце Ты где то ‍♂️ с тебя и так далее по тебе я скучаю and once again I apologize to all 8 8⃣ and i do not agree with you and with pleasure and just on the Internet there was no doubt about it

Объяснение:

Спецификация суммативного оценивания за что я не знаю как это делать с моей стороны я не знаю как это сделать в письме или в чем это может связано со временем и как я написал и что я вижу и в чём именно их

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