Язык программирования

Гай Юлий Цезарь (13 июля, или из других источников, 12 июля 100 или 102 гг. до н. э. — 15 марта 44 г. до н. э.) — древнеримский государственный и политический деятель, диктатор, полководец, писатель. Своим завоеванием Галлии Цезарь расширил Римскую державу. Деятельность Цезаря коренным образом изменила культурный и политический облик Западной Европы и оставила неизгладимый след в жизни следующих поколений европейцев. Гай Юлий Цезарь, обладая блестящими способностями военного стратега и тактика, одержал победу в сражениях гражданской войны и стал единовластным повелителем Pax Romana.

Цезарь часто брал бумагу и писал письма во время гладиаторских боёв. Его спросили, мол, как вы и на гладиаторов можете смотреть и письма писать. На что Цезарь ответил: «Цезарь может делать три дела одновременно: и писать, и смотреть, и слушать».

Юлий Цезарь, чтобы скрыть информацию от врагов, использовал свой способ шифрования текста. Каждая буква заменялась на следующую по алфавиту через K позиций по кругу.

Используя современные компьютерные технологии, определите по заданной шифровке исходный текст.

Входные данные
В первой строке дана шифровка, состоящая из заглавных латинских букв. Во второй строке число K (\(1 <= K <= 10\)).

Выходные данные 
Требуется вывести результат расшифровки.
 

Примеры

№	Входные данные	Выходные данные
1	XPSE 1	WORD

Элемент последовательности называется локальным максимумом, если он строго больше предыдущего и последующего элемента последовательности. Первый и последний элемент последовательности не являются локальными максимумами.

Дана последовательность натуральных чисел, признаком конца которой является число 0 (0 не входит в последовательность). Определите количество строгих локальных максимумов в этой последовательности. 

Числа, следующие за числом 0, считывать не нужно.

Входные данные: Дана последовательность натуральных чисел, признаком конца которой является число 0.
Выходные данные: Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	1 2 1 2 1 0	2

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

Входные данные: Даны два неравных числа: n и m, не превосходящие 31.
Выходные данные: Выведите на экран значение суммы 2ⁿ+2^m.

Примеры

№	Входные данные	Выходные данные
1	1 2	6

Напишите программу, которая обнуляет последние k бит у числа  N. Выведите на экран полученное число.

В программе нельзя использовать арифметические операции, необходимо использовать только битовые операции!
 

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

Дано целое число N и натуральное число k.

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

Выведите на экран число, полученное после обнуления.

 

Примеры

№	Входные данные	Выходные данные
1	5 1	4

 
 

Юлий Цезарь использовал свой способ шифрования текста. Каждая буква заменялась на следующую по алфавиту через K позиций по кругу. Необходимо по заданной шифровке определить исходный текст.

Входные данные:  в первой строке дана шифровка, состоящая из заглавных латинских букв. Во второй строке число K (\(1 <= K <= 10\)).

Выходные данные: требуется вывести результат расшифровки.
 

Примеры

№	Входные данные	Выходные данные
1	XPSE 1	WORD
2	ZABC 3	WXYZ

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

Входные данные
Вводится одна строка, состоящая только из латинских букв и цифр. Количество символов в строке не превышает 100.

Выходные данные
Выведите слово YES, если указанный пароль является криптостойким, и NO – в противном случае.
 

Примеры

№	Входные данные	Выходные данные
1	e	NO
2	AAAbbb123	YES

Дано слово.
Выведите:
1) в первой строке - это слово в обратном порядке символов (читая справа налево);
2) слово YES, если исходное слово, является палиндромом (слово, которое одинаково читается как слева направо, так и справа налево). В противном случае - NO
 

Примеры

№	Входные данные	Выходные данные
1	mama	amam NO

Входные данные
В первой строке задается пароль для доступа к системе.
Во второй строке задается пароль, который вводит пользователь.

Выходные данные
Выведите слово "Access", если доступ к системе предоставлен, в противном случае выведите словосочетание "Invalid password".

Дружественные числа -– это два натуральных числа, таких, что сумма всех делителей одного числа (меньших самого этого числа) равна другому числу, и наоборот. Напишите программу, которая проверяет пару чисел на "дружественность". Используйте функцию, которая вычисляет сумму делителей числа.

Входные данные: Входная строка содержит два натуральных числа.

Выходные данные: Программа должна вывести слово 'YES', если полученные числа – дружественные, и слово 'NO' в противном случае.

Примеры

№	Входные данные	Выходные данные
1	220 284	YES
2	1210 1092	NO

Известны результаты каждой из N команд-участниц чемпионата по бегу. Определить время команд попавших в тройку призеров (команды могли закончить дистанцию в одинаковое время).

Входные данные: в первой строке вводится число N - количество команд (3< N<= 100), а затем N целых чисел - время финиша каждой команды
Выходные данные: выведите три числа через пробел - ответ на задачу в порядке увеличения времени

Примеры

№	Входные данные	Выходные данные
1	7 3 1 6 2 4 5 4	1 2 3

 
 

Известна сумма очков, набранных каждой из N команд-участниц чемпионата по футболу. Определить сумму очков, набранных командами, занявшими в чемпионате три первых места (команды могли набрать одинаковое число очков).

Входные данные: в первой строке вводится число N - количество команд (4 < N<= 100), а затем N целых чисел - количество набранных очков.
Выходные данные: выведите ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	7 3 3 6 3 4 3 4	14

 
 

Известны данные о температуре воздуха в течение месяца. Определить, сколько дней за месяц была самая высокая отрицательная температура (гарантируется, что был хотя бы один день с температурой ниже нуля). 

Входные данные: в первой строке вводится число N - количество дней в месяца (N<=31), а затем N целых чисел.
Выходные данные: выведите ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	7 3 3 6 3 -4 3 -4	2

 
 

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

Входные данные: в первой строке вводится число N - количество дней в месяца (N<=31), а затем N целых чисел.
Выходные данные: выведите ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	7 3 3 6 3 -4 3 -2	4

 
 

Даны натуральное число n и целые числа a1, a2, ..., an. Найти номер минимального нечетного числа. Если чисел с минимальным нечетным значением несколько, то должен быть найден номер первого из них. Гарантируется, что имеется хотя бы одно нечетное число

Входные данные: в первой строке вводится число N - количество чисел в последовательности (0<N<100), а затем N целых чисел.
Выходные данные: выведите ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	7 4 -3 6 -3 -4 8 -2	2

 
 

Даны натуральное число n и целые числа a1, a2, ..., an. Найти номер максимального числа, не кратного 3. Если чисел с максимальным значением, не кратным 3 несколько, то должен быть найден номер последнего из них (гарантируется, что имеется хотя бы одно число, не кратное 3).

Входные данные: в первой строке вводится число N - количество чисел в последовательности (0<N<100), а затем N целых чисел.
Выходные данные: выведите ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	7 4 9 6 -3 -4 9 -2	1

 
 

Даны натуральное число n и целые числа a1, a2, ..., an. Найти номер максимального числа, кратного 3. Если чисел с максимальным значением, кратным 3 несколько, то должен быть найден номер последнего из них (гарантируется, что имеется хотя бы одно число, кратное 3).

Входные данные: в первой строке вводится число N - количество чисел в последовательности (0<N<100), а затем N целых чисел.
Выходные данные: выведите ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	7 4 9 6 -3 -4 9 -2	6

 
 

Дано натуральное число N (\(N<=10^9\)). Определить две самые большие цифры числа. 

Входные данные 
На вход подается натуральное число.

Выходные данные 
Выведите две цифры через пробел, сначала наибольшую цифру числа, затем вторую по величине (не равную первой наибольшей цифре). Если число состоит из одинаковых цифр - выведите NO.
 

 

Примеры

№	Входные данные	Выходные данные
1	45545	5 4
2	111	NO

Дана последовательность целых чисел. Найти в ней максимальное число, не кратное 3. В последовательности имеется как минимум одно число не кратное 3

Входные данные: В первой строке вводится число N - количество чисел в последовательности, а затем N целых чисел, по одному в строке.
Выходные данные: Выведите ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	7 4 6 8 -3 -4 3 -2	8