Задача №1

Задача №1
Мегамозгу в очень длинном тексте требуется заменить все буквы "А" на буквы "Б", а все
буквы "Б" - на буквы "А". Текстовый редактор позволяет заменить во всём тексте один
произвольный набор символов на другой. Например, в результате замены "АА"->"БСАА"
строка "АААААЛ" перейдёт в строку "БСААБСАААЛ". Как ему выполнить задачу?
Задача №2
Мегамозг должен послать важное сообщение в центр, состоящее из 4 бит информации. К
сожалению, линии связи ненадежны и любой бит информации (но только один) может
испортиться. Зато общий размер передачи в центр составляет 7 бит. Как должен Мегамозг
закодировать информацию, чтобы в центре гарантированно смогли прочитать сообщение
при возможном искажении любого одного бита?
Задача №3
I. Дан достаточно большой входной поток целых чисел, в котором все числа встречаются
ровно 2 раза, кроме одного, которое входит только 1 раз. Нужно за конечное число
проходов O(1) потока (массива) и используя дополнительной памяти не более O(1) найти
его.
II. То же, что в первом случае, только ровно 2 числа встречаются 1 раз.
Задача №4
Дано целое число больше 0. Определить, является ли оно целой степенью 2, не используя
циклов, рекурсий и операций с плавающей точкой.
Задача №5
Человек вводит 10 чисел, замените 3 максимальным а 7 минимальным.
пример входных данных:
10,20,30,40,50,60,55,45,35,25;
пример выходных данных:
10,20,60,40,50,60,10,45,35,25;
Задача №6
Дан номер месяца (1 — январь, 2 — февраль, ...10 - декабрь). Человек вводит номер
месяца, Нужно вывести название соответствующего времени года ("зима", "весна" и т.д.).
пример входных данных:
7
пример выходных данных:
"лето"
Задача №7
Дано целое число в диапазоне 100 – 999. Вывести строку — словесное описание данного
числа. пример входных данных:256
пример выходных данных:"двести пятьдесят шесть"
Задача №8
Даны два целых числа A и B (A < B). Вывести все целые числа, расположенные между
данными числами (не включая сами эти числа), в порядке их убывания.
пример входных данных:
5,10
пример выходных данных:
9,8,7,6
Задача №9
Составить алгоритм подсчета количества способов, которыми можно разменять рубль
медными монетами (достоинством 1, 2, 3, 5 копеек).
Задача №10
На вход программе подаются строчные английские буквы. Ввод этих символов
заканчивается точкой. Требуется написать программу, которая будет печатать буквы,
встречающиеся во входной последовательности, в порядке уменьшения частоты их
встречаемости. Каждая буква должна быть распечатана один раз. Точка при этом не
учитывается.
Если какие-то буквы встречаются одинаковое количество раз, то они выводятся в
алфавитном порядке.
Пример входных данных:
batat.
Вывод:
Atb
Задача №11
Даны два числа m и n. Известно, что m/n - неправильная дробь. Задача: сократить эту
дробь и выделить целую часть. Входные параметры - два числа (m,n). выходные - целая
часть и оставшаяся несократимая правильная дробь.
Пример:
Вход: 33 6
Выход:5 1 2 (5 - челая часть, и дробь 1/2)