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

Минимальный простой делитель#42871

Алиса знает, что если у числа n нет делителя, не превосходящего\(\sqrt n\), то число n - простое и его минимальным простым делителем будет само число n. Вас попросили написать программу, которая будет находить минимальный простой делитель у любого числа.

Решение оформите с использованием функций. Напишите следующие функции:
- функцию isPrime(n), которая будет принимать целое число и возвращать True, если число простое и False - если не простое.
- функцию minDivisor(n), которая будет возвращать минимальный простой делитель.

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

Входные данные
Программа получает на вход натуральное число n > 1.

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

Примеры

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

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

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

Пиксельный экран#42839

Пиксельный экран выводит каждую цифру в виде картинки 3х5.

1	2	3	4	5
* * * * *	*** * *** * ***	*** * *** * ***	* * * * *** * *	*** * *** * ***
6	7	8	9	0
*** * *** * * ***	*** * * * *	*** * * *** * * ***	*** * * *** * ***	*** * * * * * * ***

На вход программе подается натуральное число n (n <= 10⁹).

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

Примеры

№	Входные данные	Выходные данные
1	12	* * * * * *** * *** * ***

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

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

Число сочетаний#33679

По данным числам n и k (0<=k<=n) вычислите \(С_n^k\) . Для решения используйте рекуррентное соотношение \(C_n^k=C_{n-1}^{k-1}+C_{n-1}^k\).

Решение оформите в виде функции C(n, k).

Входные данные: Вводятся целые числа n и k.

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

Примеры

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

Задачи на процедуры и функции Комбинаторика Рекурсия

✓ 2 901✗ 4 898400лёгкаяВойти и решать

Сколько раз можно использовать функцию?#67060

Когда вы используете print(), вы не видите всей сложной работы. Вы просто говорите «напечатай это», а функция уже содержит все необходимые команды, которые выполняются и выводят ваше сообщение на экран.

Если один раз создать функцию, то сколько раз её потом можно использовать?

Выберите верный вариант ответа:

Только один раз
Два раза
Сколько угодно раз
Ни разу

Процедуры и функции

300лёгкаяВойти и решать

Как выполнить функцию?#67056

У каждой фнукции есть имя и ее содержимое (тело функции - код, который она выполняет). Что нужно сделать, чтобы функция выполнилась (выполнился код, который она содержит)?

Выберите верный вариант ответа:

Просто написать её название (имя)
Написать её имя и поставить круглые скобки
Написать её название и поставить точку
Закричать на компьютер «Работай!»

Процедуры и функции

400лёгкаяВойти и решать

Что такое функция в контексте программирования на C++?#55496

Что такое функция в контексте программирования на C++?

1. Набор операторов, выполняемых случайным образом.
2. Повторно используемая последовательность операторов, предназначенная для выполнения определенной работы.
3. Уникальный набор операторов, который можно использовать только один раз.
4. Способ хранения данных в памяти программы.
5. Команда для завершения работы программы.
6. Механизм для создания графического интерфейса.

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

400лёгкаяВойти и решать

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

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

Напишите программу, которая решает головоломку для данного числа дисков n.

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

Выходные данные
Необходимо вывести последовательность перекладываний в формате "Disk 1 move from 1 to 2" (диск 1 переложить c колышка 1 на колышек 2), печатая по одной инструкции в строке. Диски пронумерованы числами от 1 до n в порядке возрастания диаметров.

Рекурсия

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

Что представляет собой функция в программировании на C++?#53529

Что представляет собой функция в программировании на C++?

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

Процедуры и функции

700лёгкаяВойти и решать

Все сочетания из n по k#47937

Даны два целых числа n и k, выведите все возможные комбинации из k чисел, выбранных из диапазона [1, n]. Порядок элементов в одной комбинации не важен. То есть комбинация (1, 2, 3) и (3, 2, 1) считается одинаковой.
Выведите на экран все такие комбинации в лексикографическом порядке.

Входные данные
В первой строке записано целое число n, во второй - целое число k.

Ограничения

1 <= n <= 20
1 <= k <= n

Выходные данные
Выведите в лексикографическом порядке все возможные комбинации из k чисел, выбранных из диапазона [1, n]. Каждая комбинация чисел должна выводиться в отдельной строке, числа в одной комбинации разделяются одним пробелом.

Перебор с возвратом Рекурсия

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

Задача Магистра Математикуса#46766

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

Если число четное, он может разделить его на 2.
Если число нечетное, он может увеличить его на 1 или уменьшить на 1.

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

Входные данные
Программа получает на вход целое число n.

Ограничения на входные данные

1 <= n <= 2³¹ - 1

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

Примеры

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

Рекурсия

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

Перевод числа в десятичную систему счисления (рекурсивно)#46615

Напишите программу, которая переводит число N из системы счисления с основанием r в десятичную систему счисления.

Входные данные
Программа получает на вход два натуральных числа: N и r (2 <= r <= 9). Гарантируется, что число N является правильной записью числа в системе счисления c основанием r (то есть содержит цифры от 0 до r-1).

Выходные данные
Выведите на экран число в десятичной системе счисления.

Примеры

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

Информатика Рекурсия Системы счисления

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

Степень двойки (рекурсивно)#46614

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

Операцией возведения в степень пользоваться нельзя!

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

Вводится натуральное число N (N < 10⁹).

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

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

Примеры

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

Рекурсия

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

+3 or +5#43329

Маленький Гриша научился выполнять с любым числом две операции: прибавлять к числу 3 и прибавлять к числу 5. Но, к сожалению, он еще не знает, что таким путем он не cможет из числа 1 получить любое число. Помогите Грише понять, сможет ли он из числа 1 получить число N или нет.

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

Программа получает на вход натуральное число N (N <= 200).

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

Выведите слово YES, если число N можно получить из числа 1, или NO - в противном случае.

Примечание

Число 1 можно получить всегда, не выполняя при этом никаких действий.

Примеры

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

Рекурсия

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

42899#42899

Как называется переменная, которая создается внутри функции?

1) глобальная переменная
2) локальная переменная
3) нельзя создавать переменные внутри функции
4) параметр

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

700лёгкаяВойти и решать

42873#42873

Как называется первая строка определения функции?

1) описанием
2) телом
3) заголовком
4) инициализацией

Процедуры и функции

700лёгкаяВойти и решать

Прямоугольный треугольник - 4#42870

Напишите подпрограмму draw_figure(symbol, side), которая выводит на экран фигуру, состоящую из двух равнобедренных прямоугольных треугольников (см. примеры).

Где

symbol - символ-заполнитель, которым рисуется фигура;
side - размер катетов прямоугольного треугольника.


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

В первой строке записан символ-заполнитель (symbol), во второй строке - размер катетов (side) .

Выходные данные
Выведите на экран ответ фигуру.

Примеры

№	Входные данные	Выходные данные
1	* 5	*** * ** * * * ** ***
2	x 3	xxx xx x x xx xxx

Процедуры и функции

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

Прямоугольный треугольник - 3#42867

Алиса изучает символьную графику. Сначала, она хотела нарисовать прямоугольный треугольник с катетами, равными 5. Напишите для Алисы подпрограмму triangle_down(), которая бы выводила данный треугольник.

*
**
***
****
*****

Затем, Алиса захотела нарисовать перевернутый прямоугольный треугольник с катетами, равными 5. Напишите для Алисы подпрограмму triangle_up(), которая бы выводила данный треугольник.

*****
****
***
**
*

Немного подумав, Алиса решила, что может использовать ваши подпрограммы, чтобы нарисовать следующую фигуру.

*****
****
***
**
*
*
**
***
****
*****

Напишите и вы подпрограмму star_figure(), которая бы выводила данную фигуру, используя выше приведенные подпрограммы.
Основная программа должна содержать только одну строчку - вызов подпрограммы star_figure().

Примеры

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

Процедуры и функции

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

Прямоугольный треугольник - 2#42865

Алиса изучает символьную графику и хочет нарисовать состоящий из звезд прямоугольный треугольник с катетами, равными 5. Напишите функцию triangle(), которая будет выводить на экран прямоугольный треугольник, нарисованный в примере выходных данных.

Примеры

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

Процедуры и функции

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

Прямоугольный треугольник#42862

Алиса изучает символьную графику и хочет нарисовать состоящий из звезд прямоугольный треугольник с катетами, равными 5. Напишите функцию triangle(), которая будет выводить на экран такой прямоугольный треугольник, нарисованный в примере выходных данных.

Примеры

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

Процедуры и функции

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

Замена букв, исключая первую и последнюю#39831

Программа заменяет в строке s все буквы 'h' на 'H', кроме первого и последнего вхождения. Вставьте пропущенные строки.

Примеры

№	Входные данные	Выходные данные
1	`In the hole in the ground there lived a hobbit`	`In the Hole in tHe ground tHere lived a hobbit`

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

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