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

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

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

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

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

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

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

Примеры

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

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

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

Слон#20378

Требуется определить, бьет ли слон, стоящий на клетке с указанными координатами (номер строки и номер столбца), фигуру, стоящую на другой указанной клетке.

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

Вводятся четыре числа: координаты слона и координаты другой фигуры. Координаты - целые числа в интервале от 1 до 8.

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

Требуется вывести слово YES, если слон способен побить фигуру за 1 ход, в противном случае вывести слово NO

Примеры

входные данные

выходные данные

YES

входные данные

выходные данные

NO

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

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

20247#20247

Даны координаты двух полей шахматной доски (координаты клетки - это 2 числа от 1 до 8: номер столбца и номер строки)

Одно ли цвета эти клетки на шахматной доске? Вывести в выходной файл сообщение YES, если они одного цвета, и NO иначе

Пример ввода:

1 1 2 2

Пример вывода:

YES

Пример ввода:

1 1 1 4

Пример вывода:

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

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

20243#20243

Дано трехзначное число. Написать программу, которая определяет сколько раз входит в него цифра 4.

(никакие поясняющие записи в программе делать не нужно! библиотеку conio.h и команду getch() перед отправкой файла необходимо удалить!)

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	473	1

Строки

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

Bit++#19886

Классический язык программирования в Битландии — Bit++. Этот язык очень необычный и сложный!

Особенность языка Bit++ состоит в том, что в нем ровно одна переменная, которая называется x. Также в этом языке есть две операции:

Операция ++ увеличивает значение, хранящееся в переменной x на 1.

Операция -- уменьшает значение, хранящееся в переменной x на 1.

Предложение в языке Bit++ — это последовательность, состоящая из ровно одной операции и ровно одной переменной x. Предложение записывается без пробелов, то есть может содержать только символы: «+», «-», «X». Выполнить предложение, значит выполнить операцию, которая содержится в предложении.

Программа на языке Bit++ — это последовательность предложений, каждое из которых требуется выполнить. Выполнить программу, значит выполнить все ее предложения.

Вам задана программа на языке Bit++. Перед выполнением программы в переменной x хранится значение 0. Выполните программу и выведите значение, которое будет храниться в переменной x после выполнения программы.

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

В первой строке записано единственное целое число n (1 ≤ n ≤ 150) — количество предложений в программе. В каждой из следующих n строк записано по предложению. Каждое предложение состоит из ровно одной операции (++ или --) и ровно одной переменной x (обозначается буквой «X»). Таким образом, не бывает пустых предложений. Операция и переменная могут быть записаны в любом порядке.

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

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

Задача на реализацию

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

Хождение за золотом - 2#18789

Однажды царь решил вознаградить одного из своих мудрецов за хорошую работу. Он привел его в прямоугольную комнату размром NxM, в каждой клетке которой лежало несколько килограммов золота. Царь разрешил мудрецу сделать обойти несколько клеток (переходя с клетки, где сейчас находится мудрец, в одну из четырех с ней соседних), и собрать все золото, которое попадется на его пути.
Мудрецу разрешено более одного раза проходить по одной и той же клетке. Золото с нее он берет при этом только один раз - когда проходит по клетке в первый раз.

Вам дан маршрут мудреца. Требуется определить, сколько килограммов золота он собрал.

Входные данные
Входные данные содержат план комнаты и маршрут мудреца. Сначала записано количество строк N, затем - количество столбцов M (1<=N<=20,1<=M<=20).
Затем записано N строк по M чисел в каждой - количество килограммов золота, которое лежит в данной клетке (число от 0 до 50).
Далее записано число X - сколько клеток обошел мудрец. Далее записаны координаты этих клеток (координаты клетки - это два числа: первое определяет номер строки, второе - номер столбца, верхняя левая клетка на плане имеет координаты (1,1), правая нижняя - (N,M)).

Число пройденных мудрецом клеток не превышает 10000.

Выходные данные
В выходной файл выведите количество килограммов золота, которое собрал мудрец.

Примеры

№	Входные данные	Выходные данные
1	3 4 1 2 3 4 5 6 7 8 9 10 11 12 9 1 1 2 1 2 2 2 3 1 3 1 2 1 1 1 2 2 2	24

Двумерные массивы

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

Хождение за золотом - 1#18788

Вам дан маршрут мудреца. Требуется определить, сколько килограммов золота он собрал.

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

Входные данные содержат план комнаты и маршрут мудреца. Сначала записано количество строк N, затем - количество столбцов M (1<=N<=20,1<=M<=20).

Затем записано N строк по M чисел в каждой - количество килограммов золота, которое лежит в данной клетке (число от 0 до 50).

Далее записано число X - сколько клеток обошел мудрец. Далее записаны координаты этих клеток (координаты клетки - это два числа: первое определяет номер строки, второе - номер столбца, верхняя левая клетка на плане имеет координаты (1,1), правая нижняя - (N,M)).

Гарантируется, что мудрец не проходил по одной и той же клетке дважды.

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

В выходной файл выведите количество килограммов золота, которое собрал мудрец.

Примеры

№	Входные данные	Выходные данные
1	3 4 1 2 3 4 5 6 7 8 9 10 11 12 5 1 1 2 1 2 2 2 3 1 3	22

Двумерные массивы

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

Диагональки#18783

В квадратной таблице NxN подсчитать суммы чисел, стоящих на диагоналях.

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

В первой строке содержится число N (1<=N<=100), а затем матрица NxN. Элементы матрицы - числа, не превосходящие по модулю 32767.

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

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

Примеры

№	Входные данные	Выходные данные
1	3 1 2 3 4 5 6 10 9 8	14 18

Двумерные массивы

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

ГАИ#18782

ГАИ

Вдоль шоссе в точках X1,X2,...,XN расположены посты ГАИ.

В точке X произошло мелкое ДТП (дорожно-транспортное происшествие).

Требуется определить, какой из постов ГАИ расположен ближе всего

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

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

Во входном файле записано сначала число N - количество пунктов ГАИ. (1<=N<=100)

Далее следуют координаты расположения постов ГАИ на прямом шоссе

(целые числа от -10000 до 10000). Далее идет координата точки,

в которой произошло ДТМ (целое число от -10000 до 10000).

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

В выходной файл требуется вывести одно число - номер поста ГАИ,

с которого нужно послать наряд к месту ДТП. Если несколько постов

ГАИ находятся на одинаковом расстоянии от точки ДТП, выведите любой из них.

Пример входного файла

10 2 8 -7 3

Пример выходного файла

Алгоритмы обработки Линейный поиск

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

Карусель#18726

В начальный момент в i-ом элементе массива записано число i (всего N элементов).

Каждую секунду числа сдвигаются в следующую ячейку (из i-ой в i+1-ую), а из N-ой - в первую.

Напечатать состояние массива через T секунд.

Входные данные
Программа получает на вход строку, в которой записаны два числа - N и T (1<=N<=100) и T (0<=T<=30000).

Выходные данные
Выведите N чисел - состояние массива через T секунд.

Примеры

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

Одномерные массивы

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

Добавление элемента массива#18717

Дан массив. Требуется вставить в него на место номер B элемент, равный C,

сдвинув все последующие элементы (включая элемент, стоящий на B-ом месте)

вправо.

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

Во входном файле записано сначала число N - количество элементов массива

(2<=N<=100), затем N чисел из диапазона Integer - элементы массива,

затем число B (1<=B<=N) и число C (из диапазона Integer).

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

В выходной файл выведите N+1 число - элементы массива с вставленным элементом.

Примечание

Вы должны вставить элемент непосредственно в массив, а не сделать

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

должны для этого заводить в программе дополнительный массив.

Пример входного файла

1 3 5 6 7

2 10

Пример выходного файла

1 10 3 5 6 7

Работа с элементами (вставка, удаление, сдвиг)

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

Пересечение отрезков#18699

Даны N отрезков прямой. Найти длину общей части всех этих отрезков.

Входные данные Вводится сначала число N (1<=N<=100). Далее вводится N пар чисел, задающих координаты левого и правого концов каждого отрезка. Все координаты - числа из диапазона от 0 до 30000. Левый конец отрезка всегда имеет координату строго меньшую, чем правый.

Выходные данные Выведите длину общей части этих отрезов. Если у всех этих отрезков общей части нет, выведите 0.

Примеры

№	Входные данные	Выходные данные	Пояснение
1	3 1 10 3 15 2 6	3	общая часть этих отрезков - отрезок от 3 до 6.
2	3 1 10 2 20 11 20	0	у этих отрезков нет общей части

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

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

Найти одинаковые#18698

Вводится число N, а затем N чисел - элементов массива (\(1<=N<=100\)), элементы массива - натуральные числа, не превышающие 100.

Необходимо определить номера мест в массиве, на которых стоят одинаковые элементы, или два числа 0 (то есть 0 0), если все элементы различны. Если есть несколько пар чисел, являющихся ответом, вывести любую из них.

Входные данные
В первой строке задается натуральное число N - количество чисел. Во второй строке - N натуральных чисел (\(2<=N<=100\), все числа не превышают 100).

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

Примеры

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

Одномерные массивы

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

Количество пар одинаковых чисел, стоящих рядом#18697

Среди заданных N натуральных чисел определить сколько среди них пар одинаковых чисел, стоящих рядом.

Входные данные
В певрой строке задается натуральное число N - количество чисел. Во второй строке - N натуральных чисел (\(2<=N<=100\), все числа не превышают 100).

Выходные данные
Выведите одно число - количество пар одинаковых чисел, стоящих рядом.

Примеры

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

Одномерные массивы

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

Длинный НОД#18692

Даны два числа. Найти их наибольший общий делитель.

Входные данные: Вводятся два натуральных числа, не превышающих 10^9, (запись 10^9 обозначает "10 в 9-й степени", то есть 1000000000).

Выходные данные: Выведите НОД введенных чисел

Примеры

№	Входные данные	Выходные данные
1	42 12	6

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

✓ 1 192✗ 2 048300лёгкаяВойти и решать

Четные числа на четных местах#18690

Вводится последовательность чисел. Посчитать в ней количество четных чисел, стоящих на четных местах.

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

Вводится сначала число N, а затем N чисел - члены последовательности.

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

Выведите количество четных чисел, стоящих на четных местах в последовательности.

Примеры

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

Пояснение: единственное четное число, стоящее на четном месте в последовательности - это число 2. Числа 4 и 6 не подходят, так как стоят, соответственно, на 3 и 5-м местах.

Алгоритмы обработки

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