Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

Составьте программу, которая печатает 1, если указанное высказывание является истинным, и 0 в противном случае

сумма цифр данного трехзначного числа является четным числом

ПРИМЕР:
вход: 123
вывод: 1

ПРИМЕР:
вход: 122
вывод: 0

сумма первых двух цифр заданного четырехзначного числа равна сумме двух его последних цифр

Формат входных данных
Программа получает на вход одно натуральное четырехзначное число

Формат выходных данных
Выведите 1 или 0.

Примеры

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

Условный оператор

✓ 337✗ 643300лёгкаяВойти и решать

Уроки в школе - 1#32935

Занятия в школе начинаются в 8-30. Урок длится 45 минут, перерывы между уроками – 10 минут. Ввести номер урока и вывести время его окончания.

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

Выходные данные
Выведите ответ на задачу в формате часы-минуты.

Примеры

№	Входные данные	Выходные данные
1	6	13-50

Целые числа

✓ 126✗ 855700средняяВойти и решать

Часы, минуты и секунды#32934

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

Пример:
Входные данные:
8325

Выходные данные:
2h 18m 45s

Целые числа

✓ 262✗ 591500лёгкаяВойти и решать

Минуты и секунды#32933

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

Пример:
Входные данные
175

Выходные данные
2m 55s

Целые числа

✓ 248✗ 529300лёгкаяВойти и решать

Функция#31902

Функция f(n) с натуральными аргументами и значениями определена так:

f(0) = 0

f(1) = 1

f(2n) = f(n)

f(2n + 1) = f(n) + f(n + 1)

Составить программу вычисления f(n) по заданному n.

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

Дано одно число n (1 <= n <= 10¹⁸).

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

Выведите f(n).

Примеры

№	Входные данные	Выходные данные
1	10	3

Рекурсия

✓ 75✗ 412700средняяВойти и решать

Перебор строк №4#31900

В алфавите языке племени «тумба-юмба» четыре буквы: «K», «L», «M» и «N». Нужно вывести на экран все возможные слова, состоящие из n букв, в которых есть по крайней мере две одинаковые буквы, не обязательно стоящие рядом. Программа не должна строить другие слова, не соответствующие условию.

Ввод	Вывод
2	KK LL MM NN

Рекурсия

✓ 59✗ 94600лёгкаяВойти и решать

Перебор строк №3#31899

В алфавите языке племени «тумба-юмба» четыре буквы: «K», «L», «M» и «N». Нужно вывести на экран все возможные слова, состоящие из K букв (K<10), в которых есть по крайней мере две одинаковые буквы, стоящие рядом. Подсчитайте количество таких слов. Программа не должна строить другие слова, не соответствующие условию.

Автор задачи: К.Ю. Поляков

Рекурсия

✓ 148✗ 204700средняяВойти и решать

Перебор строк №2#31898

В алфавите языке племени «Тумба-Юмба» четыре буквы: «K», «L», «M» и «N». Нужно вывести на экран все возможные слова, состоящие из n букв (n > 1), в которых вторая буква «K». Подсчитайте количество таких слов.

Примеры

№	Входные данные	Выходные данные
1	2	KK LK MK NK 4

Рекурсия

✓ 627✗ 1 150600лёгкаяВойти и решать

Единицы числа#31890

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

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

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

Примеры

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

Целые числа

✓ 14 515✗ 12 322100лёгкаяВойти и решать

Целочисленное деление и остаток#31885

Напишите программу, которая по заданным двум числам a и b, выводит на экран результат целочисленного деления и остаток, в заданном формате (смотри примеры).

Входные данные
На вход программы подается два числа: a и b.

Выходные данные
Необходимо вывести две строки:
- в первой строке - арифметическое выражение и результат целочисленного деления a на b;
- во второй строке - арифметическое выражение вычисления остатка от деления a на b.
Формат вывода смотри в примере.

Примеры

№	Входные данные	Выходные данные
1	15 6	15/6=2 15%6=3

Целые числа

✓ 3 131✗ 16 780200лёгкаяВойти и решать

Кролик Клевер#31884

Кролик Клевер очень любит яблоки. Также он любит угощать яблоками своих друзей. У Кролика N друзей. Он собрал в саду K яблок и хочет их поделить поровну между своими друзьями, неделящийся остаток он оставит в корзинке. Сколько яблок достанется каждому другу и сколько яблок у него останется в корзине?
Помогите Кролику Клеверу посчитать эту информацию. Напишите для него программу.

Формат входных данных
Программа получает на вход два числа: N - количество друзей у кролика (не более 1000), K - количество яблок (не более 1000000). Каждое число записано в отдельной строке.

Формат выходных данных
Необходимо вывести в первой строке число яблок, которые достанутся каждому другу. Во второй строке - число яблок, которые останутся в корзинке.

Линейные алгоритмы Остатки

✓ 7 656✗ 7 450200лёгкаяВойти и решать

Сумма элементов последовательности#31862

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

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

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

Примеры

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

Цикл while

✓ 6 691✗ 6 578200лёгкаяВойти и решать

Ханойские башни#31845

Головоломка “Ханойские башни” состоит из трех стержней, пронумерованных числами 1, 2, 3. На стержень 1 надета пирамидка из n дисков различного диаметра в порядке возрастания диаметра. Диски можно перекладывать с одного стержня на другой по одному, при этом диск нельзя класть на диск меньшего диаметра. Необходимо переложить всю пирамидку со стержня 1 на стержень 3 за минимальное число перекладываний.

Напишите программу, которая решает головоломку; для данного числа дисков n печатает последовательность перекладываний в формате a b c, где a — номер перекладываемого диска, b — номер стержня с которого снимается данный диск, c — номер стержня на который надевается данный диск.

Например, строка 1 2 3 означает перемещение диска номер 1 со стержня 2 на стержень 3. В одной строке печатается одна команда. Диски пронумерованы числами от 1 до n в порядке возрастания диаметров.

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

Вводится натуральное число n ( 0 < n < 11).

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

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

Примеры

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

Рекурсия

✓ 301✗ 276600лёгкаяВойти и решать

Двоичные последовательности#31843

Вводится число N (1<=N<=9). Сгенерируйте в лексикографическом порядке все последовательности длины N, состоящие из чисел 2, 4, 5, в которых количество двоек не больше двух.

В "лексикографическом порядке" обозначает, что если на первых X местах две последовательности совпадают, а на месте X+1 - различаются, то раньше должна идти та из них, в которой число на месте X+1 меньше.

Рекурсия

✓ 354✗ 694700средняяВойти и решать

Звездочки#31842

Дана строка, содержащая только английские буквы (большие и маленькие). Добавить символ ‘*’ (звездочка) между буквами (перед первой буквой и после последней символ ‘*’ добавлять не нужно).

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

Вводится строка ненулевой длины. Известно также, что длина строки не превышает 1000 знаков.

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

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

Примеры

№	Входные данные	Выходные данные
1	LItBeoFLcSGBOFQxMHoIuDDWcqcVgkcRoAeocXO	LItBeoFLcSGBOFQxMHoIuDDWcqcVgkcRoAeocXO

Рекурсия

✓ 632✗ 445400лёгкаяВойти и решать

Количество цифр#31841

Дана строка, содержащая цифры и английские буквы (большие и маленькие). Найти и вывести количество цифр.

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

Вводится строка ненулевой длины. Известно также, что длина строки не превышает 1000 знаков.

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

Выведите количество цифр, которые присутствуют в строке.

Примеры

№	Входные данные	Выходные данные
1	74kz31n8pn26f2iv10c7u8x356gl73jlka67i929z08i5mnn35h0n	28

Рекурсия

✓ 553✗ 402400лёгкаяВойти и решать

Наибольшая строка#31840

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

При решении этой задачи запрещено использовать циклы и слово max.

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

Вводится строка ненулевой длины. Известно также, что длина строки не превышает 1000 знаков и строка содержит только десятичные цифры.

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

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

Примеры

№	Входные данные	Выходные данные
1	11111111	1

Рекурсия

✓ 646✗ 751400лёгкаяВойти и решать

Вычисление факториала#31839

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

Входные данные
В первой строке вводится натуральное число N ( N<=12 ).

Выходные данные
Выведите факториал числа.
Примеры

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

Рекурсия

✓ 737✗ 550200лёгкаяВойти и решать

Сумма битов#31838

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

Входные данные
В первой строке вводится натуральное число N ( N<=10⁹ ).

Выходные данные
Выводите сумму битов.

Примеры

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

Рекурсия

✓ 587✗ 411300лёгкаяВойти и решать