Информатика

Возможно, что Вы когда то играли в игру «Глухой телефон», либо слышали о ней. В этой игре участникам приходится передавать информацию друг другу различными способами: словесно, образно, бывает даже приходится писать левой рукой текст, который другой участник команды должен будет прочитать. Так же известно, что практически никогда передаваемая информация не доходит до конечного адресата. Обозначим за F_i(x) функцию, которая преобразует текст передаваемой информации x в ту, которую получит участник i+1 от участника i. Тогда последний n-й участник получит данные y, которые будут выражаться следующей формулой:

y = F_n-1(F_n-2(…F₂(F₁(x))))

Но Вам необходимо исключить какие-либо внешние факторы, которые могут исказить исходную информацию и Вы должны реализовать программу «неглухой телефон», которая сможет безошибочно доставлять исходные данные, т.е. в нашем случае функция F_i(x) = x для всех i от 1 до n-1.

Входные данные
В первой строке записано число n от 1 до 100, во второй строке - сообщение переданное первым участником (строка длиной не более 255 символов).

Выходные данные
Выведите значение F(n)

 

Примеры

№	Входные данные	Выходные данные
1	1	YES
2	4	YES
3	5	NO

На вход программе подаются две строки:
- в первой строке задается слово s;
- во второй - три целых числа a, b, c (каждое число находится в диапазоне [0; len(s)-1])

Выведите на экран новое слово, образованное символами с индексами a, b, c (в указанном порядке)
 

Примеры

№	Входные данные	Выходные данные
1	информатика 2 3 4	фор

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

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

Палиндром - это число, одинаково читающееся в обоих направлениях (не меняется при перестановке своих цифр в обратном порядке).
Дано натуральное число K. Выведите на экран количество натуральных палиндромов, не превосходящих число К.

Входные данные 
Задано единственное число K (\(1<=K<=100000\)).

Выходные данные 
Необходимо вывести количество натуральных палиндромов, не превосходящих K.
 

Примеры

№	Входные данные	Выходные данные
1	1	1
2	100	18

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

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

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

 

Примеры

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

Дана непустая последовательность целых чисел, оканчивающаяся нулем. Ноль в последовательность не входит, служит признаком ее окончания. Найти произведение последних цифр всех чисел последовательности, больших числа 13. Если таких чисел нет, то выведите 0.

Входные данные 
На вход подаются числа последовательности (все числа не больше 100 по модулю). Ноль - признак окончания ввода. 

Выходные данные 
Выведите ответ на задачу (гарантируется, что ответ всегда меньше, чем 2⁶⁴).
 

 

Примеры

№	Входные данные	Выходные данные
1	13 15 3 4 17 0	35

Дана непустая последовательность целых чисел, оканчивающаяся нулем. Ноль в последовательность не входит, служит признаком ее окончания. Найти сумму всех чисел последовательности, больших числа x. Если таких чисел в последовательности нет, то выведите 0.

Входные данные 
В первой строке задается число x, далее (со второй строки) задаются числа последовательности. Ноль - признак окончания ввода.

Выходные данные
Выведите ответ на задачу.
 

 

Примеры

№	Входные данные	Выходные данные
1	3 5 3 4 7 0	16

Дано натуральное число N, которое не содержит цифры 0. Определите произведение его цифр, кратных z. Если в числе нет цифр кратных z, то выведите 0.

Входные данные 
Вводятся два числа через пробел, сначала натуральное число N, затем - z (\(0 < z <= 9\)).

Выходные данные 
Выведите ответ на задачу.

 

Примеры

№	Входные данные	Выходные данные
1	432 2	8

Дано натуральное число N. Определить сумму его цифр, больших z. Если таких цифр в числе нет, выведите 0.

Входные данные 
Вводятся два числа через пробел, сначала натуральное число N, затем - z (\(0<=z<=9\)).

Выходные данные
Выведите ответ на задачу.
 

 

Примеры

№	Входные данные	Выходные данные
1	432 2	7

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

Входные данные
 Вводится последовательность натуральных чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).

Выходные данные 
Выведите ответ на задачу.
 

 

Примеры

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

Последовательность Фибоначчи определяется так:

\(\varphi_0=0, \varphi_1=1, ..., \varphi_{n}=\varphi_{n-1}+\varphi_{n-2}\).

По данному числу \(n\ge 1\) определите \(n\)-е число Фибоначчи \(\varphi_n\).

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

Выходные данные
Выведите ответ на задачу.
 

 

Примеры

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

Найдите сумму последовательности натуральных чисел, если признаком окончания последовательности является два подряд идущих числа 0. Числа стоящие после двух нулей в решении задачи участвовать не должны.

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

Выходные данные
Выведите ответ на задачу.
 

 

Примеры

№	Входные данные	Выходные данные
1	2 0 7 0 9 0 0 3	18

Последовательность состоит из различных натуральных чисел и завершается числом 0. Определите значение второго по величине элемента в этой последовательности.

Входные данные 
Вводится последовательность натуральных чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).

Выходные данные 
Выведите ответ на задачу
 

 

Примеры

№	Входные данные	Выходные данные
1	9 7 0	7

Последовательность состоит из натуральных чисел и завершается числом 0. Определите, какое количество элементов этой последовательности, равны ее наибольшему элементу.

Входные данные 
Вводится последовательность натуральных чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).

Выходные данные 
Выведите ответ на задачу.
 

 

Примеры

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

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

Входные данные 
Вводится последовательность натуральных чисел (по одному числу в строке), оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).

Выходные данные 
Выведите ответ на задачу.

Примеры

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

На вход программы поступает поток данных — последовательность целых чисел, которая заканчивается нулём (ноль не входит в последовательность). Требуется найти сумму элементов этой последовательности.

Входные данные
На вход программе подаются числа, по одному числу в строке.

Выходные данные
Выведите ответ на задачу.
 

 

Примеры

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

 

Дано натуральное число N и цифра k. Посчитать сколько раз встречается цифра k в числе N.

Входные данные
В первой строке задается число N (\(N>0\)). Во второй строке число k (\(0<=k<=9\)).

Выходные данные
Необходимо вывести количество цифр k в числе N.
 

 

Примеры

№	Входные данные	Выходные данные
1	5345 5	2

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

The sum of the digits of number 123 is 6

 

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

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

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

 

Примеры

№	Входные данные	Выходные данные
1	1	9 7 5 3 1