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

MLG pro#21779

Bonkisilver очень хочет стать MLG pro и попасть в FaZe clan. Для этого он каждый день практикуется в стрельбе из снайперской винтовки. В качестве поощрения, за каждый noscope он получает 2 пачки doritos, а за каждый quickscope - одну. Сколько вариантов сделать выстрелы было у Bonkisilver, если в итоге у него была n-1 пачка.

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

На вход подается число n (1 <= n <= 50).

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

Выведите одно число - количество вариантов сделать выстрелы.

Примеры

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

Динамическое программирование Динамическое программирование: один параметр

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

21766#21766

Дано натуральное десятичное число N (N<=255). Найдите местоположение младшего единичного бита. Выведите номер бита в десятичной системе счисления

Битовые операции Двоичная система счисления

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

21765#21765

Дано натуральное число N (N<=255). Найти сумму цифр данного числа в двоичной системе счисления. Ответ вывести в десятичной системе.

Двоичная система счисления Целые числа

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

Алгоритм Евклида#21722

Для быстрого вычисления наибольшего общего делителя двух чисел используют алгоритм Евклида. Он построен на следующем соотношении: НОД(a,b)=НОД(a % b,b). Реализуйте рекурсивный алгоритм Евклида в виде функции gcd(a, b).

Ввод
12 16
Вывод
4

НОД и алгоритм Евклида Рекурсия

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

Сложение без сложения#21721

Напишите рекурсивную функцию с двумя параметрами, возвращающую сумму двух целых неотрицательных чисел. Из всех арифметических операций допускаются только +1 и -1. Также нельзя использовать циклы.
Основная программа должна содержать ввод исходных данных (два целых неотрицательных числа), вызов функции и вывод результата.

Примеры

№	Входные данные	Выходные данные
1	8 7	15

Линейные алгоритмы Рекурсия

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

Тренировка: тетушка Сова#21671

Напишите программу, которая рисует тетушку Сову в виде картинки 5 на 11 символов:

:)\_____/(:
 {(@)v(@)}
 {|~- -~|}
 {/^'^'^\}
 ===m-m===

Ввод, вывод данных Задача на реализацию

✓ 19 236✗ 89 663200лёгкаяВойти и решать

Особые символы#21670

Напишите программу, которая выводит на экран следующую строчку (строка должна выводиться в кавычках):

"%\\||//%"

Ввод, вывод данных Строки

✓ 21 252✗ 117 049100лёгкаяВойти и решать

21591#21591

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

1. алфавитные и цифровой
2. алфавитный и содержательный
3. аналоговый и дискретный
4. аналоговый и линейный

Алфавитный подход Содержательный подход

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

Формула - 2#21563

Напишите программу, которая вычисляет значение \(y = 4\cdot(x–3)^6 – 7\cdot(x–3)^3 + 2\), при заданном значении x (x - целое число, x <10).

Входные данные
На вход программе подается одно число - значение переменной x.

Выходные данные
Программа должна вывести значение y.

Примеры

№	Входные данные	Выходные данные
1	5	202

Вычисление по заданной формуле Линейные алгоритмы

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

Вывод строк - 1#21528

Составить программу вывода на экран следующей информации.
2 kg 13 17

Ввод, вывод данных Линейные алгоритмы

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

Вывод строк - 2#21527

Вывести на экран числа 5, 10 и 21 одно под другим.
5 10 21

Ввод, вывод данных Линейные алгоритмы

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

Вывод строк - 4#21525

Вывести на одной строке числа 7, 15 и 100 с двумя пробелами между ними.
7 15 100

Ввод, вывод данных Линейные алгоритмы

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

Вывод строк - 5#21524

Вывести на одной строке числа 1, 13 и 49 с одним пробелом между ними.
1 13 49

Ввод, вывод данных Линейные алгоритмы

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

Вывод переменной - 6#21523

Составить программу вывода на экран числа, вводимого с клавиатуры. После вводимого числа должно следовать сообщение "It was entered".

Пример

№	Входные данные	Выходные данные
1	5	5 It was entered

Ввод, вывод данных Линейные алгоритмы

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

Вывод переменной - 7#21522

Составить программу вывода на экран числа, вводимого с клавиатуры. Выводимому числу должно предшествовать сообщение "Your number is"

Пример

№	Входные данные	Выходные данные
1	5	Your number is 5

Ввод, вывод данных Линейные алгоритмы

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

Вывод строк - 6#21521

Вывести на экран число Пи с точностью до сотых.
3.14

Вычисление по заданной формуле Линейные алгоритмы

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

Громозеки комфортное число#20379

Громозека любит печеньки, на которых записаны числа. Громозека будет есть печеньку, если на ней написано комфортное для него число. Громозека считает число комфортным, если оно является точной степенью двойки. В руках у Громозеки сейчас печенька, на которой написано число N. Выведите слово YES, если Громозека съест эту печеньку и слово NO в противном случае.

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

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

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

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

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

Примеры

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

Двоичная система счисления Цикл for

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

20245#20245

В метании молота состязается n спортcменов. Каждый из них сделал m бросков. Побеждает спортсмен, у которого максимален наилучший бросок. Если таких несколько, то из них побеждает тот, у которого наилучшая сумма результатов по всем попыткам. Если и таких несколько, победителем считается спортсмен с минимальным номером. Определите номер победителя соревнований.

Формат входных данных

Программа получает на вход два числа n и m (20<=n,m<=20), являющиеся числом строк и столбцов в массиве. Далее во входном потоке идет n строк по m чисел, являющихся элементами массива.

Формат выходных данных

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

Пример

Ввод	Вывод
4 3 8 8 8 5 9 3 9 4 7 6 6 2	2

Алгоритмы обработки Двумерные массивы

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

20244#20244

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

Алгоритмы обработки Одномерные массивы

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

20194#20194

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

Паскаль	Си
*var x, cnt: integer; begin () (1) readln(x); (2) cnt := 0; (3) while x > 0 do begin (4) cnt := cnt + 1; (5) x := x mod 2; (6) end; (7) writeln (cnt) end.**	*#include<stdio.h> main(){ int x, cnt; () (1) scanf("%d",&x); (2) cnt = 0; (3) while (x > 0) { (4) cnt = cnt + 1; (5) x = x % 2; (6) } (7) printf("%d", cnt); }**

Паскаль

Си

var x, cnt: integer; 
begin
(*)
(1)  readln(x);
(2)  cnt := 0;
(3)  while x > 0 do begin
(4)    cnt := cnt + 1;
(5)    x := x mod 2;
(6)  end;
(7)  writeln (cnt)
end.

#include<stdio.h>
main(){
  int x, cnt;
(*)
(1)  scanf("%d",&x);
(2)  cnt = 0;
(3)  while (x > 0) {
(4)    cnt = cnt + 1;
(5)    x = x % 2;
(6)  }
(7)  printf("%d", cnt);
}

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

1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

В качестве ответа загрузите исправленную программу, в которой добавлена строка на место (*). Строка должна содержать оператор вывода (с переходом на новую строку после выполнения) номеров строк, в которых допущена ошибка (выводить нужно ТОЛЬКО номера слитно без пробелов и запятых)

например:

Паскаль	Си
*... begin () writeln('123'); ... далее исправленная программа end.**	*#include<stdio.h> main(){ ... () printf("123\n"); ... далее исправленная программа** }

Паскаль

Си

...
begin
(*)  writeln('123');

... далее исправленная программа

end.

#include<stdio.h>
main(){
...
(*)  printf("123\n");

... далее исправленная программа

}

ЕГЭ_информатика ЕГЭ-05. Анализ простых алгоритмов

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