Информатика

2 621 задачавместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

Шоколад - одно из любимейших лакомств на планете.  Вилли утверждает, что шоколад облегчает концентрацию внимания, повышает скорость обработки информации и улучшает память. Вилли всегда берет на партию шоколадку. У Вилли всегда имеется шоколадка прямоугольной формы, разделенной на \(n \cdot m\) долек. Он хочет оставить на следующую партию часть шоколадки, состоящей из k долек. Причем шоколадку он хочет разломить один раз по прямой на две части. Определите, получится ли у Вилли таким образом отломить от шоколадки ровно k долек.

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

Выходные данные
Программа должна вывести одно из двух слов: YES или NO.
 

 

Примеры
Входные данные Выходные данные
1 4
2
6
YES
2 2
10
7
NO

Король – это особая в шахматах фигура. Его ценность несравнима с ценностью остальных фигур – с его потерей партия сразу заканчивается.

Поэтому шахматный король бесценен! Но он тоже имеет право вести бой. Король может закрыть путь трём пешкам. А в паре с пешкой он может доставить неприятности самым сильным фигурам. Шахматный король ходит по горизонтали, вертикали и диагонали, но только на 1 клетку.
Поможем Вилли запрограммировать ход шахматного короля. 

Даны две различные клетки шахматной доски, определите, может ли король попасть с первой клетки на вторую одним ходом.

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

Выходные данные 
Программа должна вывести YES, если из первой клетки ходом короля можно попасть во вторую или NO в противном случае.
 

 

Примеры
Входные данные Выходные данные
1 4
4
5
5
YES

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

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

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

 

Примеры
Входные данные Выходные данные
1 1
1
2
3
YES
2 3
2
8
3
NO

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

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

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

 

Примеры
Входные данные Выходные данные
1 1
1
8
1
YES
2 3
2
8
3
NO

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

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

Помогите юному программисту и напишите программу, которая по ответу, записанному в тестирующей системе, и по ответу программиста определяет, верно ли решена задача.
 

Входные данные
Программа получает на вход два числа: ответ, записанный в тестирующей системе и ответ юного программиста.

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

 

Примеры
Входные данные Выходные данные
1 11
-1
YES
2 3
1
NO
sign (x)#33608

В математике функция sign(x) (знак числа) определена так:

sign(x) = 1,   если x > 0,
sign(x) = -1, если x < 0,
sign(x) = 0,   если x = 0.

Для данного числа x выведите значение sign(x).

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

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


Задачу решить с использованием вложенного условного оператора if... else if... else (if ... elif ... else - для Питона).

 

Примеры
Входные данные Выходные данные
1 3 1
Дано двузначное число n и число a. Определить:
а) является ли сумма цифр числа n двузначным числом (вывести YES или NO в первой строке);
б) больше ли числа a сумма цифр введенного числа n (вывести YES или NO во второй строке).

Входные данные
В первой строке вводится число n (10 <= n <= 99), во второй - число a (0 < a <= 100).

Выходные данные
Вывести ответы на вопросы задачи, каждый на отдельной строке, в верхнем регистре. В первой строке ответ на первый вопрос, во второй строке - ответ на второй вопрос.
 
Примеры
Входные данные Выходные данные
1 25
7
NO
NO

Обозначим дни недели числами от 1 (понедельник) до 7 (воскресенье) соответственно. По известному m — дню недели первого числа текущего месяца — определите день недели числа n

Запрещено использовать какие-либо алгоритмические конструкции (if, while, for и т.п.), кроме арифметических операций 


Входные данные 
На вход программе подаются 2 целых числа:  n и m (1 ≤ n ≤ 31, 1 ≤ m ≤ 7). Каждое число записано в отдельной строке.

Выходные данные 
Выведите день недели числа n.
 
Примеры
Входные данные Выходные данные
1 8
1
1
2 7
7
6
✓ 194✗ 654700средняяВойти и решать

n школьников делят k яблок “поровну”, то есть так, чтобы количество яблок, доставшихся любым двум школьникам, отличалось бы не более, чем на 1.
Запрещено использовать какие-либо алгоритмические конструкции (if, while, for и т.п.), кроме арифметических операций 

Входные данные: Программа получает на вход числа n и k (по одному в строке).
Выходные данные: Программа должна вывести количество школьников, которым достанется яблок меньше, чем некоторым из их товарищей.
Примеры
Входные данные Выходные данные
1 7
30
5
✓ 96✗ 364600лёгкаяВойти и решать

В книге на одной странице помещается k строк. Таким образом, на 1-й странице печатаются строки с 1-й по k-ю, на второй — с (k+1)-й по (2k)-ю и т. д. Напишите программу, которая по номеру строки в тексте определяет номер страницы, на которой будет напечатана эта строка, и порядковый номер этой строки на странице.
 

Входные данные
На вход программе подаются число k — количество строк на странице и число n — номер строки в тексте (\(1 <= k <= 200\)\(1 <= n <= 20000\)). Каждое число записано в отдельной строке.
 

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

 
Запрещено использовать какие-либо алгоритмические конструкции, кроме арифметических операций. Список запрещенных операций смотри в в строке запрещенные операторы.
  
✓ 5 748✗ 14 259400лёгкаяВойти и решать

За день машина проезжает n километров. Сколько дней нужно, чтобы проехать маршрут длиной m километров?
 

Входные данные 
Программа получает на вход числа n и m (целые, положительные).

Выходные данные 
Выведите ответ на задачу.
   
Запрещено использовать какие-либо алгоритмические конструкции, кроме арифметических операций. Список запрещенных операций смотри в в строке запрещенные операторы.
 
Примеры
Входные данные Выходные данные
1 700
750
2
2 700
2100
3

 

Дано целое число n. Выведите следующее за ним четное число.

Задачу необходимо решить целочисленными операциями без использования условных операторов (в том числе без тернарного оператора ?: в С++) и/или циклов.

Входные данные
Вводится целое положительное число, не превышающее 1000.

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

 
Примеры
Входные данные Выходные данные
1 7 8
2 8 10

N школьников делят k яблок поровну, неделящийся остаток остается в корзинке. Сколько яблок достанется каждому школьнику?
 

Входные данные 
Программа получает на вход числа n и k - целые, положительные, не превышают 10000.

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

 

Пример
Входные данные Выходные данные
1 3
14
4

Электронные часы показывают время в формате h:mm:ss, то есть сначала записывается количество часов в диапазоне от 0 до 23, потом обязательно двузначное количество минут, затем обязательно двузначное количество секунд. Количество минут и секунд при необходимости дополняются до двузначного числа нулями.
С начала суток прошло n секунд. Выведите, что покажут часы.
 

Входные данные
Вводится число n - целое, положительное, не превышает 107.

Выходные данные
Выведите показания часов, соблюдая формат.
 
Запрещено использовать какие-либо алгоритмические конструкции, кроме арифметических операций. Список запрещенных операций смотри в в строке запрещенные операторы.
 
✓ 9 682✗ 30 545400лёгкаяВойти и решать

N школьников делят k яблок поровну, неделяющийся остаток остается в корзинке. Сколько яблок останется в корзинке?

Входные данные 
Программа получает на вход числа n и k - целые, положительные, не превышают 10000.

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

 

Пример
Входные данные Выходные данные
1 3
14
2

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

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

В первой строке вводится одно натуральное число N, не превосходящее 105: количество чисел в массиве.

Во второй строке вводятся N натуральных чисел, не превосходящих 109, каждое следующее не меньше предыдущего.

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

В четвертой строке вводится M натуральных чисел, не превосходящих 109.

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

Для каждого запроса выведите в отдельной строке одно число: количество элементов массива, равных числу-запросу. Элементы массива нумеруются с единицы.

Если в массиве нет такого числа, выведите 0.

Примеры
Входные данные Выходные данные
1 4
1 2 2 4
4
1 4 3 2
1
1
0
2

В некоторой школе занятия начинаются в 9:00. Продолжительность урока — 45 минут, после 1-го, 3-го, 5-го и т.д. уроков перемена 5 минут, а после 2-го, 4-го, 6-го и т.д. — 15 минут. Определите, когда заканчивается указанный урок.
 

Входные данные
Дан номер урока (число от 1 до 10).

Выходные данные
Выведите два целых числа: время окончания урока в часах и минутах. При решении этой задачи нельзя пользоваться циклами и условными инструкциями.
 
Запрещено использовать какие-либо алгоритмические конструкции, кроме арифметических операций. Список запрещенных операций смотри в в строке запрещенные операторы.
 
Примеры
Входные данные Выходные данные
1 3 11 35
2 2 10 35
✓ 8 500✗ 15 914400лёгкаяВойти и решать
МКАД#33578

Длина Московской кольцевой автомобильной дороги — 109 километров. Байкер Вася стартует с нулевого километра МКАД и едет со скоростью v километров в час. На какой отметке он остановится через t часов? 
 

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


Входные данные
Программа получает на вход значение v и t. Если v > 0, то Вася движется в положительном направлении по МКАД, если же значение v < 0, то в отрицательном. (Гарантируется, что исходные числа - целые и находятся в промежутке от -1000 до +1000).
 

Выходные данные 
Программа должна вывести целое число от 0 до 108 — номер отметки, на которой остановится Вася.


Примеры

Входные данные Выходные данные
1 60
2
11
2 -1
1
108

Напишите программу, которая считывает два целых числа a и b и выводит наибольшее значение из них. Числа — целые от 1 до 1000.

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


Входные данные
Вводятся два натуральных числа, не превышающих 1000.

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


Примеры
Входные данные Выходные данные
1 5
6
6

Дано число, на запись которого отведено 4 знакоместа. Определите, является ли десятичная запись этого числа симметричной. Если число симметричное, то выведите 1, иначе выведите любое другое целое число. Число может иметь меньше четырех цифр, тогда нужно считать, что его десятичная запись дополняется слева незначащими нулями.

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

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

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

 

Примеры
Входные данные Выходные данные
1 2007 8
2 2002 1
Поделиться
Класснуть