Задание выполняется с использованием файла.

Напишите программу, которая находит подстроки, целиком состоящие из букв K и имеющие длину больше 1. Рядом с этой подстрокой не должно стоять букв K так как в этом случае они тоже входят в эту подстроку. В качестве ответа запишите через пробел количество таких строк, а также максимальную длину подобной строки. (Пример: AKKKC — для данной строки ответом будет 1 3).

Вложения к задаче

Задание 24.txt

Текстовый файл состоит не более чем из  символов A, B и C. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны. Для выполнения этого задания следует написать программу.

В ответ запишите найденное количество.

Вложения к задаче

Задача_4__fz2o.txt

Текстовый файл состоит не более чем из  символов P, S, H, K. Определите количество троек, состоящих из подряд идущих символов таких, что в тройке хотя бы две буквы одинаковы. Для выполнения этого задания следует написать программу.

Вложения к задаче

Задача_2__fz2p.txt

Текстовый файл состоит не более чем из  символов латинского алфавита. Определите длину самой длинной последовательности гласных и самой длинной последовательности согласных букв в файле (буква Y - согласная). В ответе сначала указать максимальную длину последовательности гласных, затем максимальную длину последовательности согласных через пробел.

Вложения к задаче

24.txt

Текстовый файл состоит не более чем из  символов V, D, M.

Найдите самую длинную последовательность, состоящую из пар разных элементов, т.е. в последовательности VVDMVDVMMVDVMDVDMMDD условию будет удовлетворять последовательность MMDD.

Для выполнения этого задания следует написать программу. В ответ запишите максимальную длину последовательности.

Вложения к задаче

Задача 10.txt

Текстовый файл состоит не более чем из  символов V, D, M.

Найдите длины самой длинной последовательности одинаковых элементов и самой длинной последовательности разных элементов, т.е. в последовательности MVDMVMMDM такими последовательностями будут MM и MVDMVM.

Для выполнения этого задания следует написать программу. В ответ запишите максимальные длины последовательностей через пробел.

Вложения к задаче

Задача 9.txt

Текстовый файл состоит не более чем из  символов V, D, M.

Найдите самую длинную последовательность, состоящую из символов M, стоящих через 1 элемент (разница в индексе равна 2), т.е. в последовательности MVDMVMM такой последовательностью будет MVD(M)V(M)M.

Для выполнения этого задания следует написать программу. В ответ запишите длину искомой последовательности.

Вложения к задаче

Задача 8.txt

Текстовый файл состоит не более чем из  символов V, D, M.

Найдите самую длинную последовательность, состоящую из рядом стоящих символов M, т.е. в последовательности VVMMVDVVVVMDMVDVVVV такой последовательностью будет MM.

Для выполнения этого задания следует написать программу. В ответ запишите длину искомой последовательности.

Вложения к задаче

Задача 7.txt

Автомат Алиса-007 обрабатывает натуральное число N по следующему алгоритму:

1) Строится двоичная запись числа N.

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран. Какое наименьшее число, превышающее 765, после обработки автоматом даёт результат 23?

На вход алгоритма подаётся натуральное число . Алгоритм строит по нему новое число  следующим образом.

1. Строится двоичная запись числа .
2. К этой записи дописывается (дублируется) последняя цифра.
3. Затем справа дописывается , если в двоичном коде числа  чётное число единиц, и , если нечётное.
4. К полученному результату справа дописывается , если количество единиц получившегося числа нечётно, иначе дописывается .

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа ) является двоичной записью искомого числа . Укажите минимальное число , после обработки которого автомат получает число, большее . В ответе это число запишите в десятичной системе.

На вход алгоритма подаётся натуральное число . Алгоритм строит по нему новое число  следующим образом.

1. Строится двоичная запись числа .
2. К этой записи справа дописывается единица.
3. Затем справа дописывается бит чётности: , если в двоичном коде полученного числа чётное число единиц, и , если нечётное.
4. К полученному результату дописывается ещё один бит чётности.

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

втомат обрабатывает натуральное число  по следующему алгоритму:

1. Строится двоичная запись числа .
2. В конец двоичной записи добавляются две цифры:  — если  четное,  — если  нечетное.
3. Результат переводится в десятичную систему, затем от числа отнимается минимальное количество бит, которым можно закодировать  чисел.
4. Полученное число выводится на экран.

Пример. Дано число  Алгоритм работает следующим образом:

1. Двоичная запись числа 
2. В конец добавляются цифры , так как  — четное число. Получается .
3. Результат переводится в десятичную систему. . От  отнимается число , так как это минимальное количество бит, которым можно закодировать  чисел.
4. На экран выводится 221.

Укажите минимальное , при котором автомат выведет на экран число .

На вход алгоритма "КХЪ" подаётся натуральное число  Алгоритм строит по нему новое число  следующим образом:

1. Строится двоичная запись числа 

2. В конец двоичной записи дописываются две первые цифры этой записи в обратном порядке.

3. В начало двоичной записи дописывается единица.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число  Алгоритм работает следующим образом:

1. Двоичная запись числа  .

2. В конец записи добавляются цифры  – первые две цифры в обратном порядке (сначала вторая, затем первая), получается .

3. В начало записи добавляется цифра , получается .

4. На экран выводится число .

Полученная таким образом запись является искомым числом  Укажите минимальное число  которое превышает число  и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Алгоритм получает на вход натуральное число  и строит по нему новое число R следующим образом.

1) Число N переводим в двоичную запись.

2) К этой записи справа дописывается один разряд по следующему правилу: если количество единиц в двоичной записи числа больше количества нулей, то справа дописывается 1, иначе дописывается 0.

3) К полученной записи повторно применяется алгоритм из п.2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите наибольшее число R, меньшее 99, которое может быть получено в результате работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:

1)Строится двоичная запись числа N.

2)К этой записи дописываются справа ещё два разряда по следующему правилу:

а)Дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное;

б)К полученному результату дописывается ещё один бит чётности

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 78. В ответе это число запишите в десятичной системе.

Алгоритм получает на вход натуральное число  и строит по нему новое число  следующим образом:

1. Строится двоичная запись числа .
2. В конец записи (справа) дописывается вторая слева цифра двоичной записи.
3. В конец записи (справа) дописывается вторая справа цифра двоичной записи числа .
4. Результат переводится в десятичную систему.

Пример. Дано число . Алгоритм работает следующим образом:

1. Двоичная запись числа .
2. Вторая слева цифра , новая запись .
3. Вторая справа цифра , новая запись .
4. Результат работы алгоритма .

При каком наибольшем числе  в результате работы алгоритма получится ? В ответе запишите это число в десятичной системе счисления.

Алгоритм получает на вход натуральное число  и строит по нему новое число R следующим образом:

1. Строится двоичная запись числа .

2. Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи.

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

Пример. Дано число . Алгоритм работает следующим образом:

1. Двоичная запись числа .

2. Вторая слева цифра , единица в конце записи заменяется на два нуля, новая запись .

3. Результат работы алгоритма .

При каком наименьшем числе  в результате работы алгоритма получится ? В ответе запишите это число в десятичной системе счисления.

Исполнитель Олень получает число и строит по нему новое число  следующим образом:

1. Строится двоичная запись числа .
2. Вместо последней двоичной цифры дважды записывается вторая слева цифра двоичной записи.
3. Результат переводится в десятичную систему.

Полученная таким образом запись (в ней на один разряд больше, чем в записи исходного числа ) является двоичной записью искомого числа .

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

Алгоритм получает на вход натуральное число  и строит по нему новое число  следующим образом:

1. Строится двоичная запись числа .
2. Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи.
3. Результат переводится в десятичную систему.

При каком наименьшем числе  в результате работы алгоритма получится ? В ответе запишите это число в десятичной системе счисления.

На вход алгоритма подаётся натуральное число . Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа 

2) К этой записи дописываются разряды по следующему правилу:

а) если число чётное, то к двоичной записи числа в конце дописывается 

б) если число нечётное, то к двоичной записи числа в конце дописывается 

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