Задача Амелия изучает моделирование. Она увлекается моделями с подвижными деталями. В качестве своего первого задания она сделала прямоугольную коробку размером $2 × n$, которая содержит две параллельные рейки и прямоугольный брусок на каждой из них. Короткий брусок имеет размер $1 × a$, а длинный имеет размер $1 × b$. Длинный брусок имеет стопор на каждом … Continue reading
e-olymp 4142. Большой XOR
Задача Для заданного целого $x$ найти количество таких $a$, удовлетворяющих условию: $ a $ xor $x > x $ $ 0 < a < x $ где $a$ и $x$ — целые, xor — битовый XOR оператор. Имеются $q$ запросов, каждый из которых содержит целое число $x$. Для каждого запроса выведите общее количество значений $a$, … Continue reading
e-olymp 8283. Музыка
Задача Малыши и малышки очень любили музыку, а Гусля был замечательный музыкант. У него были разные музыкальные инструменты, и он часто играл на них. Их было много, поэтому он развесил их на стенах своей комнаты. Инструмент, расположенный справа от входной двери имел номер $1$, дальше они нумеровались по кругу, а последний инструмент с номером $n$ … Continue reading
e-olymp 7612. Алекс и квадраты оригами
Задача Алекс любит оригами — японское искусство складывания из бумаги. Большинство конструкций оригами начинаются с квадратного листа бумаги. Алекс собирается сделать подарок для своей матери. Подарочная конструкция требует три одинаковых квадратных листа бумаги, но у Алекса имеется только один прямоугольный лист. Он может из него вырезать квадраты, стороны которых должны быть параллельны сторонам листа. Помогите … Continue reading
e-olymp 124. Квадрат
Условие задачи Найдите периметр и площадь квадрата. Входные данные: Каждая строка является отдельным тестом и содержит одно целое число — длину стороны квадрата $n$ (1 $\leqslant$ $n$ $\leqslant$ 1000). Выходные данные: Для каждого теста выведите в одной строке периметр и площадь квадрата. Тесты № Входные данные Выходные данные 1 3 5 10 12 9 20 … Continue reading
e-olymp 8893. Каждое условие из двух
Условие задачи Для заданного целого числа $n$ вывести YES, если выполняется каждое из следующих условий и NO в противном случае. Число $n$ кратное трем; Число $n$ четное и двухзначное. Входные данные Одно целое число $n$. Выходные данные Вывести YES или NO в зависимости от выполнения условий. Тесты № Входные данные Выходные данные 1 12 YES 2 27 NO 3 -12 YES 4 60 YES 5 10 NO … Continue reading
e-olymp 123. Количество нулей у факториала
Задача Найти количество нулей в конце записи факториала числа $n$. Входные данные Одно число $n$ $(1 \leqslant n \leqslant2\cdot10^9)$ Выходные данные Количество нулей в конце записи $n!$ Тесты № ВХОДНЫЕ ДАННЫЕ ВЫХОДНЫЕ ДАННЫЕ 1 1 0 2 7 1 3 12 2 4 100 24 5 306 75 6 5000 1249 Код
|
1 2 3 4 5 6 7 8 9 10 11 |
class Main{ public static void main (String[] args){ java.util.Scanner in = new java.util.Scanner(System.in); long n = in.nextInt(), m = 5, s = 0; while(n >= m){ s = s + (n / m); m = m * 5; } System.out.println(s); } } |
Решение Каждый … Continue reading
e-olymp 566. Письмо почтальона Печкина
Задача Дорогие ребята! Наблюдая за тем, как Шарик распиливал нестандартную шахматную доску, я также решил задать для вас задачку: “А сколько разных квадратных и прямоугольных (не считая квадратных) досок мог бы получить при распиливании Шарик из найденной им нестандартной прямоугольной шахматной доски размером $M\times N$?” Входные данные В первой строке количество заданий Печкина $K$, в … Continue reading
e-olymp 9081. Автомобілі
Завдання Троє водіїв вирішили опробувати нове шосе. Перший їхав зі сталою швидкістю $v_1$ км/год. протягом $t_1$ годин. Другий їхав зі сталою швидкістю $v_2$ км/год. протягом $t_2$ годин, третій – зі сталою швидкістю $v_3$ км/год. протягом $t_3$ годин. Хто з них проїхав найдовший шлях? Вхідні дані В одному рядку через пропуск ввести на стандартний пристрій введення … Continue reading
e-olymp 9036. Комбинация игральных костей
Задача Подсчитайте количество способов, которыми можно получить сумму $n$ бросая игральный кубик один или несколько раз. Каждый бросок дает результат между 1 и 6. Например, если $n = 3$, то имеется 4 способа: 1 + 1 + 1 1 + 2 2 + 1 3 Входные данные Одно целое число $n$ $(1 \leqslant n \leqslant 10^6)$. Выходные данные Выведите количество способов по модулю $10^9+7$. Тесты № Входные данные … Continue reading