Задача Дано три целых числа $a$, $b$, $c$. Определить, есть ли среди них хотя бы одно чётное и хотя бы одно нечётное число. Входные данные Числа $a$, $b$, $c$, не превышающие по модулю $10000$ (числа могут быть отрицательными). Выходные данные Вывести «YES» или «NO». Тесты # Входные данные Выходные данные 1 3 4 5 YES 2 … Continue reading
Задача Задана последовательность целых чисел. Увеличить на $2$ каждый ее неотрицательный элемент. Входные данные В первой строке задано количество элементов последовательности $n(n ≤ 100).$ Во второй строке заданы сами элементы, значение каждого из которых по модулю не превышает $100.$ Выходные данные Вывести в одной строке $n$ чисел: новые значения элементов последовательности в том же порядке, в котором они были заданы. Тесты Входные данные … Continue reading
Задача Для заданного положительного целого $A$ $(1 \leq A \leq 100),$ вывести младший бит $A$. Например, если $A = 26$, то его мы можем записать в двоичном виде, как $11010$, и младший бит $A$ есть $10$, и на выходе должно быть $2.$ Другой пример выглядит следующим образом: при $A = 88$, это число $A$ мы можем записать в двоичной форме $1011000$, младший бит в $A$ есть $1000,$ и на выходе … Continue reading
Задача Дробь $\frac{m}{n}\ $ называется правильной несократимой, если [latex] 0 < m < n [/latex] и [latex] НОД (m, n) = 1.[/latex] Найдите количество правильных несократимых дробей со знаменателем $n$. Входные данные Каждая строка является отдельным тестом и содержит число $n$ ([latex]n < 10^9 [/latex]). Последняя строка содержит $0$ и не обрабатывается. Количество тестов не больше $100.$ Выходные данные Для каждого $n$ в отдельной … Continue reading
Задача Бинарные коды Грея генерируются следующим образом. Рассмотрим последовательность 0 1 Отобразим строки вниз относительно горизонтальной черты, припишем к первой половине строк спереди 0, а ко второй отображенной половине 1. Получим последовательность: 00 01 11 10 Продолжая процесс, на следующем шаге получим последовательность из 8 чисел. Справа от кода находится его десятичное значение 000 0 001 1 011 3 … Continue reading
Задача взята с сайта e-olymp Условие Орки – одна из рас, населяющих мир Драэнор. Не отличаясь высоким интелектом, орки все же славятся своею силой и отвагой в бою. Ежегодно орки из разных кланов собираются в Долине Силы для того, чтобы избрать вождя всей Орды. В отличие от глупых людей, орки презирают выборы посредством голосования (да … Continue reading
Задача взята с сайта e-olymp Задача Даны три целых числа $a, b, c.$ Вычислить значение выражения $a \cdot b \text{ mod } c.$ Входные данные Три целых положительных числа $a, b, c \left( a, b, c < 2^{63} \right).$ Выходные данные Вывести значение выражения $ a \cdot b \text{ mod } c.$ Тесты # ВХОДНЫЕ ДАННЫЕ … Continue reading
Задача Пусть x — переменная, изначально равная 0. Промоделируйте выполнение следующих операций над ней: add a: прибавить значение a к x; subtract a: вычесть значение a из x; multiply a: умножить x на a; Входные данные Каждая строка содержит операцию и значение. Промоделируйте все операции. Значение переменной x при выполнении каждой операции не превышает по … Continue reading
Задача После окончания второго тура олимпиады по программированию участники олимпиады решили отметить это событие. Для этой цели был заказан один большой торт прямоугольной формы. При этом стол, вокруг которого собрались участники был круглым. Естественно, у них возник вопрос, поместиться ли прямоугольный торт на круглом столе так, чтобы ни одна часть торта не выходила за пределы … Continue reading
Задача По трем натуральным числам [latex]a[/latex], [latex]b[/latex] и [latex]m[/latex] вычислить значение [latex]a^b\mod m[/latex]. Входные данные Три натуральных числа [latex]a[/latex], [latex]b[/latex], [latex]m[/latex] [latex]\left(1 \leqslant a, m \leqslant 10^9, 2 \leqslant b \leqslant 10^7\right)[/latex]. Выходные данные Вывести [latex]a^b\mod m[/latex]. Тесты # ВХОДНЫЕ ДАННЫЕ ВЫХОДНЫЕ ДАННЫЕ 1 1 2 100 1 2 100 2 1000000 10000 3 2 … Continue reading
Задача взята с сайта e-olymp Условие Задан радиус окружности [latex]r[/latex]. Найдите длину окружности и ее площадь. Входные данные Радиус окружности [latex]r (r >0)[/latex], являющийся действительным числом. Выходные данные Вывести в одной строке длину окружности и ее площадь с [latex]4[/latex] десятичными знаками. Тесты № Inputs Outputs 1 1.234 7.7535 4.7839 2 3.5 7.7535 4.7839 3 0 … Continue reading
Задача. Седловые точки Задана матрица $K$, содержащая $n$ строк и $m$ столбцов. Седловой точкой этой матрицы назовем элемент, который одновременно является минимумом в своей строке и максимумом в своем столбце. Найдите количество седловых точек заданной матрицы. Входные данные Первая строка содержит целые числа $n$ и $m$. $(1 \leq n, m \leq 750)$. Далее следуют $n$ … Continue reading
Задача Найдите площадь прямоугольника. Входные данные Целочисленные стороны прямоугольника $a$ и $b$ ($1 \leq a$, $b \leq 1000$). Выходные данные Выведите площадь прямоугольника. Тесты № Входные данные Выходные данные 1 3 4 12 2 5 12 60 3 1 1 1 4 1000 1000 1000000 Решение Для нахождение площади прямоугольника воспользуемся формулой $S = a … Continue reading
Задача Сколько раз будет использована цифра $6$, если записать подряд последовательные натуральные числа от $a$ до $b$? Входные данные Два натуральных числа $a$ и $b$ [latex](1 ≤ a, b ≤ 10^9)[/latex]. Выходные данные Количество цифр $6$ в последовательных натуральных числах от $a$ до $b$. Тесты № Ввод Вывод 1 5 256 46 2 56 110 … Continue reading
Задача взята с сайта e-olymp. Задача Одинокий король долго бродил по бесконечной шахматной доске. Известна последовательность из $n$ его ходов (вверх, вниз, влево, вправо, вверх-влево и т.п.) — возможные ходы короля показаны на рисунке снизу. Определите, побывал ли король дважды на одном и том же поле за свои [latex] n [/latex] ходов. Входные данные В первой строке задано общее … Continue reading
Задача Автобус с $n$ пассажирами открывает двери на автобусной остановке. В точности половина пассажиров плюс полпассажира выходит. На следующей остановке снова половина пассажиров плюс полпассажира выходит из автобуса. Так продолжается $k$ остановок. Зная, что на последней остановке автобус стал пустым, и никто не пострадал во время поездки, определите начальное количество людей $n$ в автобусе. Входные данные Первая строка содержит количество тестов … Continue reading
Задача Недавно во Флатландии было решено создать Новейшую Систему Глобальнейшего Позиционирования. Поскольку страна занимает бесконечно большой участок плоскости, то вывод спутников очень затруднителен, поэтому было решено ограничиться наземным методом позиционирования. Для этого во Флатландии было построено три радиовышки, не находящиеся на одной прямой. Объект, который хочет узнать свое местоположение, посылает вышкам сигнал. По силе сигнала, … Continue reading
Задача Юный кладоискатель Рома прошел курс обучения по специальности «кладовое дело», и теперь проходит летнюю практику. Летняя практика проходит близ поселка «Каменные Зори» и длится ровно $b$ дней. Каждый день Рома находит $a$ закопанных в окрестности монет. Таким образом, в конце первого дня у него было $a$ монет, в конце второго — $2a,$ а по окончании практики … Continue reading
Задача Найдите периметр прямоугольника. Входные данные Целочисленные стороны прямоугольника [latex]a[/latex] и [latex]b\left(1\leq a, b\leq 1000\right)[/latex] Выходные данные Выведите периметр прямоугольника. Тесты Входные данные Выходные данные 1 1 4 1000 1000 4000 10 20 60 12 13 50 176 37 426 Решение
|
1 2 3 4 5 6 7 8 9 |
#include <iostream>; using namespace std; int main() { int a, b; cin >> a >> b; cout << (a + b) * 2; return 0; } |
Объяснение Поскольку стороны прямоугольника, используемые в задаче, целочисленные, и каждое из них меньше [latex]1000[/latex] то … Continue reading
Задача В шахматном иннокоролевстве выводят специальные породы инноконей. Порода инноконя задается парой чисел $(x, y), 0 ≤ x ≤ y$. Инноконь перемещается следующим образом: сначала перемещается на $x$ клеток в одну из четырех сторон, затем поворачивает на 90 градусов влево или вправо и перемещается еще на $y$ клеток. Например, обычный шахматный конь — это инноконь породы (1, 2). Петя … Continue reading
Для отправки комментария необходимо войти на сайт.