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

Количество счастливых шестизначных#39829

Определите количество шестизначных «счастливых» чисел. «Счастливым» будем называть такое шестизначное число, в котором сумма его первых трех цифр равна сумме его последних трех цифр.
Заполните пропуски в программе.

Функция sum3(n) вычисляет сумму цифр трехзначного числа.
Функция happy(n) определяет является ли число n счастливым. Функция happy(n) для своей работы использует функцию sum3(n).

Задачи на процедуры и функции

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

Сумма дробей#39828

Программа вычисляет значение выражения
\(ans = {2 + \sqrt{2} \over {5 + \sqrt{5}}} + {5 + \sqrt{5} \over {13 + \sqrt{13}}}+{13 + \sqrt{13} \over {8 + \sqrt{8}}}\).

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

Задачи на процедуры и функции

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

Задание 6#39826

Программа должна вывести на экран число 75.
Оформите вызов процедуры f1(a, b) в программе.

Задачи на процедуры и функции

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

Задание 5#39825

Дополните функции f1(n) и f2(n) таким образом, чтобы программа выводила на экран число 29.

Задачи на процедуры и функции

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

Задание 4#39824

Дополните функцию f1(n) таким образом, чтобы программа выводила на экран число 119.

Задачи на процедуры и функции

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

Задание 3#39823

Дополните функцию f(n) таким образом, чтобы программа выводила на экран две строки со значениями

100

 100

Запрещено создавать новые переменные!

Задачи на процедуры и функции

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

Задание 2#39822

Дополните функцию f(n) таким образом, чтобы программа выводила на экран число 13.

Задачи на процедуры и функции

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

Задание 1#39821

Дополните функцию f(n) таким образом, чтобы программа выводила на экран число 20.

Задачи на процедуры и функции

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

Все ПСП#39370

Дано число n. Вам необходимо сгенерировать все правильные скобочные последовательности, содержащие n пар скобок.

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

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

Динамическое программирование Перебор Перебор с возвратом Рекурсия

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

Площадь комнаты#38638

Требуется вычислить площадь комнаты в квадратном лабиринте.

Входные данные
В первой строке вводится число N – размер лабиринта (3 <= N <= 10). В следующих N строках задан лабиринт (‘.’ – пустая клетка, ‘*’ – стенка). И наконец, последняя строка содержит два числа – номер строки и столбца клетки, находящейся в комнате, площадь которой необходимо вычислить. Гарантируется, что эта клетка пустая и что лабиринт окружен стенками со всех сторон.

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

Примеры

№	Входные данные	Выходные данные
1	5 *** ..* ..* ..* ***** 2 4	3

Обход в глубину Рекурсия

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

Локальные и глобальные переменные#38166

Напишите процедуру с параметром n, которая выводит ёлочку с кроной высотой n
Основная программа должна содержать ввод значения переменной n и вызов процедуры

Примеры

№	Входные данные	Выходные данные
1	5	o ooo ooooo ooooooo ooooooooo

Задача на реализацию Задачи на процедуры и функции Цикл for

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

Локальные и глобальные переменные#37781

Напишите процедуру с параметром n, которая выводит ёлочку с кроной высотой n. Основная программа должна содержать ввод значения переменной n и вызов процедуры.

Примеры

№	Входные данные	Выходные данные
1	5	o ooo ooooo ooooooo ooooooooo

Задачи на процедуры и функции Цикл for

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

Локальные и глобальные переменные#37780

№	Входные данные	Выходные данные
1	5	o ooo ooooo ooooooo ooooooooo

Задача на реализацию Задачи на процедуры и функции Цикл for

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

Локальные и глобальные переменные#37312

Напишите процедуру с параметром n, которая выводит ёлочку с кроной высотой n.
Основная программа должна содержать ввод значения переменной n и вызов процедуры.

Примеры

№	Входные данные	Выходные данные
1	5	o ooo ooooo ooooooo ooooooooo

Задача на реализацию Задачи на процедуры и функции Цикл for

✓ 1 184✗ 3 421400лёгкаяВойти и решать

Дружественные числа#34842

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

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

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

Примеры

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

Задачи на процедуры и функции Остатки

✓ 2 540✗ 6 868500лёгкаяВойти и решать

Локальные и глобальные переменные#34831

Примеры

№	Входные данные	Выходные данные
1	5	o ooo ooooo ooooooo ooooooooo

Задачи на процедуры и функции Строки Цикл for

✓ 3 159✗ 12 257400лёгкаяВойти и решать

Быстрое возведение в степень#33680

Возводить в степень можно гораздо быстрее, чем за n умножений! Для этого нужно воспользоваться следующими рекуррентными соотношениями:
\(a^n=(a^2)^{n/2},\ при \ четном \ n, \\ a^n=a \cdot a^{n-1},\ при \ нечетном \ n.\)

Реализуйте алгоритм быстрого возведения в степень. Если вы все сделаете правильно, то сложность вашего алгоритма будет O(logn) .

Входные данные
Программа получает на вход вещественное число a и целое число n (a > 0, 0 <= n <= 10⁹). Каждое число в отдельной строке.

Выходные данные
Выведите \(a^n\) с точностью не менее 5 знаком после запятой.

Примеры

№	Входные данные	Выходные данные
1	2 7	128
2	1.00001 100000	2.71827

Рекурсия

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

Максимум последовательности#33647

Напишите рекурсивную функцию, которая вычисляет максимальное значение из последовательности целых чисел, поданных не её вход. Ввод заканчивается числом 0. Основная программа должна содержать вызов функции и вывод результата. Запрещено использовать циклы

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

Выходные данные: Программа должна вывести одно число – максимальное значение из всех элементов последовательности (не считая числа 0).

Примеры

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

Рекурсия

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

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

Напишите рекурсивную функцию, которая вычисляет сумму элементов последовательности целых чисел, поданных не её вход. Ввод заканчивается числом 0. Основная программа должна содержать вызов функции и вывод результата. Запрещено использовать циклы

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

Примеры

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

Рекурсия

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

Чётные цифры#33644

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

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

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

Примеры

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

Рекурсия

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