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

Дополните функцию 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средняяВойти и решать

Счастливого Нового Года!#38924

В каком-то другом мире сегодня 31 декабря. Дед Кокованя решил приготовить многомерный бургер, который так любит Дарёна. Бургер уровня L (L - целое число, большее или равное 0) готовится следующим образом:

Бургер нулевого уровня - это котлета.
Бургер с уровнем L (L >= 1) - это булочка, бургер с уровнем (L-1), котлета, бургер с другим уровнем (L-1) и еще одна булочка, уложенные вертикально в указанном порядке, считая снизу.

Например, бургер уровня 1 и бургер уровня 2 выглядят как БКККБ и ББКККБКБКККББ (повернутые на 90 градусов), где Б и К обозначают булочку и котлету.

Бургер, который приготовит дед Кокованя, - это бургер уровня N. Дарёна всегда съедает только Х слоев нижней части бургера (слой - это котлета или булочка). Сколько котлет она съест?

Входные данные
Программа получает на вход 2 целых числа через пробел: N и X (1 <= N <= 50, 1 <= X <= (общее количество слоев в бургере N-го уровня)).

Выходные данные
Выведите количество котлет в самых нижних X слоях, считая от нижней части бургера уровня N.

Примеры

№	Входные данные	Выходные данные	Пояснение
1	2 7	4	В самых нижних 7 слоях бургера второго уровня ( `ББКККБКБКККББ`) находятся 4 котлеты.
2	1 1	0
3	50 4321098765432109	2160549382716056	Бургер 50-го уровня довольно толстый настолько, что количество его слоев не укладывается в 32-битное целое число.

Перебор Рекурсивный перебор Рекурсия

✓ 38✗ 2571 000средняяВойти и решать

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

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

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

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

Примеры

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

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

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

Разбиение на невозрастающие слагаемые, лексикографический порядок#38609

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

Входные данные
Задано единственное число N. (N ≤ 40)

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

Примеры

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

Разбиения Рекурсия

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

XOR и сумма#38518

Вам дано положительное целое число N (\(1<=N<=10^{18}\)). Найдите количество пар целых чисел u и v (\(0<=u, v<=N\)) таких, что существуют два неотрицательных целых числа a и b, удовлетворяющих \(a\ xor\ b=u\) и \(a+b=v\). Здесь xor обозначает побитовое исключающее ИЛИ. Поскольку ответ может быть очень большим, вычислите его по модулю \(10^9+7\).

Входные данные
На вход подается положительное целое число N (\(1<=N<=10^{18}\)).

Выходные данные
Выведите количество возможных пар целых чисел u и v (\(0<=u, v<=N\)) , по модулю \(10^9+7\).

Примеры

№	Входные данные	Выходные данные	Пояснения
1	3	5	u=0,v=0 (Пусть a=0,b=0, тогда 0 xor 0=0, 0+0=0) u=0,v=2 (Пусть a=1,b=1, тогда 1 xor 1=0, 1+1=2) u=1,v=1 (Пусть a=1,b=0, тогда 1 xor 0=1, 1+0=1) u=2,v=2 (Пусть a=2,b=0, тогда 2 xor 0=2, 2+0=2) u=3,v=3 (Пусть a=3,b=0, тогда 3 xor 0=3, 3+0=3)
2	1422	52277
3	1000000000000000000	787014179

Битовые операции Динамическое программирование Рекурсия

✓ 1✗ 1—Войти и решать

38459#38459

Правильный способ определения конструктора данного класса при создании объектов классов:

   maths s1 = new maths();
   maths s2 = new maths(5, 5.4f);

  public maths(int pp, single tt)
   {
       p = pp;
       t = tt;
   }

B) sample s;
C)

 public sample()
   {
      p = 0;
      t = 0.0f;
   }
  public sample(int pp, single tt)
  {
       p = pp;
       t = tt;
  }

D) s = new sample();

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

—Войти и решать

38447#38447

Какое из следующих утверждений верно?

A. Конструктор может использоваться для установки значений по умолчанию.
B. C# обеспечивает конструктор копирования.
C. Деструкторы используются как с классами, так и со структурами.
D. Класс может иметь более одного деструктора.

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

1 200труднаяВойти и решать

Взвешивание#38318

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

Входные данные
Вводится сначала K — вес предмета, который положили на левую чашу (1≤K≤50). Далее записано общее количество гирек N (1≤N≤10). Далее записано N различных натуральных чисел, не превышающих 50, — веса гирек.

Выходные данные
В первой строке выведите веса гирек, которые нужно поместить на левую чашу весов, во второй строке — гирьки, которые нужно поместить на правую чашу. Если на какую-то чашу ни одной гирьки помещать не нужно — выведите в этой строке число 0. Если с помощью данных гирек привести весы в равновесие нельзя, выведите одно число –1. Если вариантов несколько, выведите любой из них.

Примеры

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

Перебор Рекурсия

✓ 14✗ 261 100средняяВойти и решать

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

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

Примеры

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

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

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

Перебор строк №1#37810

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

Рекурсивный перебор Рекурсия

✓ 1✗ 3—Войти и решать

Локальные и глобальные переменные#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лёгкаяВойти и решать

*Дружественные числа на диапазоне#34843

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

Входные данные: Входная строка содержит два натуральных числа – границы диапазона a и b . Гарантируется, что a ≤ b .

Выходные данные: Программа должна вывести в одной строке через пробел все пары дружественных чисел в заданном диапазоне. Каждая пара должна быть взята в круглые скобки, пары разделены пробелами. Лишних пробелов в начале и в конце строки быть не должно.

Если в заданном диапазоне нет дружественных чисел, программа должна вывести 0.

Примеры

№	Входные данные	Выходные данные
1	1 100	0
2	200 500	(220,284)

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

✓ 1 081✗ 7 337800средняяВойти и решать

Дружественные числа#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лёгкаяВойти и решать