Темы
    Информатика(2609 задач)
---> 10 задач <---
Источники --> Командные олимпиады --> Барнаульские командные турниры
    2009(10 задач)
Страница: 1 2 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
256 megabytes

Недавно Маша и Катя узнали, что в мире существуют злые хакеры, которые могут запросто вскрыть чужую переписку. Поэтому решили они пересылать только зашифрованные сообщения. Для этой цели подруги стали использовать перестановочный код, где каждая буква заменяется другой. Например:

Закодированное сообщение: HPC PJVYMIY

Декодированное сообщение: ACM CONTEST

В этом примере выполнены следующие замены:

H=A, P=C, C=M, J=O, V=N, Y=T, M=E и I=S.

Чтобы не заниматься кодированием и декодированием вручную, подруги просят Вас написать программу. Помогите девочкам!

Входные данные

В первой строке входных данных записано закодированное сообщение содержащее не более 100 символов. Вторая строка - 26 латинских букв верхнего регистра, представляющих собой код для соответствующего символа алфавита: первый символ дает код для A, второй для B и так далее. Используются только буквы верхнего регистра. В закодированном сообщении могут появиться пробелы, которые должны быть сохранены в выходной строке.

Выходные данные

Выведите одну строку, в которой содержится расшифрованное сообщение.

Примеры
Входные данные
HPC PJVYMIY
BLMRGJIASOPZEFDCKWYHUNXQTV
Выходные данные
ACM CONTEST
Входные данные
FDY GAI BG UKMY
KIMHOTSQYRLCUZPAGWJNBVDXEF
Выходные данные
THE SKY IS BLUE
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
256 megabytes

Витя - очень любит что-нибудь придумывать. Однажды он придумал сделать для мамы робота, который будет кормить рыбок в аквариуме. Рыбки - существа нежные, кормить их надо строго по заданной программе, поэтому Витя особое внимание хочет уделить надежности робота. Витя учел, что роботу придется открывать аквариум, следовательно, есть опасность попадания воды на микросхемы. Но хитрый Витя придумал сложную систему защиты от сбоев, основанную на контроле четности двоичного представления выполняющихся команд робота. Причем для команд разных видов Витя решил использовать разный принцип контроля четности - для одних команд будет работать система контроля четности, а для других - система контроля нечетности.

Витя знает, что битовая последовательность имеет нечетный бит четности, если число единиц в последовательности нечетное. И наоборот, последовательность имеет четный бит четности, если число единиц - четное. Считается, что число нуль будет четным числом, поэтому последовательность без единиц имеет четный бит четности. Витя даже хочет подсказать Вам, что количество нулей не влияет на бит четности последовательности.

Входные данные

Во входном файле содержится единственная строка. Эта строка содержит от 1 до 31 бит, а заканчивается буквой 'e' или 'o'.

Выходные данные

Выведите соответствующую последовательность битов, которая заканчивается битом четности:

четным, если строка заканчивалась символом 'e',

нечетным, если строка заканчивалась символом 'o'.

Примеры
Входные данные
101e
Выходные данные
1010
Входные данные
010010o
Выходные данные
0100101
Входные данные
000e
Выходные данные
0000
Входные данные
1e
Выходные данные
11
Входные данные
110100101o
Выходные данные
1101001010
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
256 megabytes

Саша увлекается программированием компьютерных игр. Вот уже три для он пишет новую игру для сотового телефона под названием "Битва титанов". Героями игрушки являются оловянные солдатики. В качестве прототипа для описания действий оловянного солдатика Саша взял шахматную ладью.

Шахматная ладья - это фигура, которая может перемещаться на любое количество клеток по вертикали или горизонтали. Ладьи не могут перемещаться за препятствия. Задача - вычислить максимальное количество ладей, которые можно поставить на доске так, чтобы никакие две не били друг друга. Это означает, что конфигурация правильна при условии, что никакие две ладьи не находятся на одной горизонтали или вертикали в пределах видимости друг друга.

Следующий пример показывает пять изображений. Первое изображение является пустым, второе и третье изображения показывают правильные конфигурации, а четвертый и пятый рисунок - примеры неправильных конфигураций.

Помогите Саше поскорее закончить программу и вычислите максимальное количество ладей на заданной конфигурации доски.

Входные данные

Во входном файле в первой строке содержится натуральное число $N$ - размер доски, не превышающий 4. Следующие $N$ строк содержат по $N$ символов — описание шахматной доски, причем символ '.' указывает пустую клетку, а символ верхнего регистра 'X' указывает препятствие. Во входном файле нет пробелов.

Выходные данные

Выведите максимальное количество ладей на правильной конфигурации доски.

Примеры
Входные данные
4
.X..
....
XX..
....
Выходные данные
5
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
256 megabytes

Ира начала изучать в школе квадратные, кубические и прочие корни из целых чисел. Корни Иринке даются с трудом, поэтому старшая сестра Вера решила показать младшей сестренке разные примеры. А чтобы самой не тратить время на вычисление корней, Вере нужна программа, которая вычислит нужные числа. Работать эта программа должна очень просто: даны положительные целые числа $B$ и $N$. Нужно найти такое целое число $A$, что $A^N$ есть наиболее близкое число к $B$. Заметим, что $A^N$ может быть меньше, равно или больше $B$.

Входные данные

Во входном файле содержатся два целых числа $B$ и $N$. $1$ ≤ $B$ ≤ $1000000$. $1$ ≤ $N$ ≤ $9$.

Выходные данные

Выведите одно число - ответ на поставленную задачу.

Примеры
Входные данные
4 3
Выходные данные
1
Входные данные
5 3
Выходные данные
2
Входные данные
27 3
Выходные данные
3
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
256 megabytes

У Васиной бабушки в саду растет много разных плодовых деревьев. Одно грушевое дерево она посадила в день рождения Васи и сказала, что как только оно начнет плодоносить, Вася должен съедать все созревшие на нем груши. В этом году на Васиной груше впервые появились плоды. Вася пересчитал все плоды - их оказалось $N$ штук. Как только поспели первые груши, Вася пересчитал их и съел. Их было $K$ штук - замечательных, огромных и сочных. Оказалось, что каждый день поспевает на $M$ штук больше, чем в предыдущий день. Бабушка сказала, что груши очень полезны для Васиного здоровья, и, следовательно, каждый день Вася должен есть их как можно больше. К счастью, груши оказались такими вкусными, что каждый день Вася съедает все поспевшие в этот день и радует этим свою бабушку.

Сколько груш Вася съест в последний день, когда созреет $N$-я груша?

Входные данные

Во входном файле записаны натуральные числа $N$, $K$ и $M$. Все числа не превышают $10^9$.

Выходные данные

Выведите одно целое число - ответ на задачу.

Примеры
Входные данные
10 1 1
Выходные данные
4
Входные данные
100 20 10
Выходные данные
10

Страница: 1 2 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест