Задача Неориентированный граф без петель и кратных ребер задан матрицей смежности. Определить, является ли этот граф деревом. Входные данные Первая строка содержит количество вершин графа $n \left (1 \leq n \leq 100 \right).$ Далее записана матрица смежности размером $n × n$, в которой $1$ обозначает наличие ребра, $0$ — его отсутствие. Матрица симметрична относительно главной … Continue reading
e-olymp 1610. Зайцы в клетках
Зайцы в клетках Всем известен, так называемый, принцип Дирихле, который формулируется следующим образом: Предположим, что некоторое число кроликов рассажены в клетках. Если число кроликов больше, чем число клеток, то хотя бы в одной из клеток будет больше одного кролика. В данной задаче мы рассмотрим более общий случай этого классического математического факта. Пусть имеется клеток и … Continue reading
e-olymp 5080. Количество висячих вершин 1
Задача Дан простой неориентированный невзвешенный граф. Подсчитать количество висячих вершин в нем. Вершина называется висячей, если ее степень равна $1.$ Входные данные В первой строке находится число $n$ $\left ( 1 \leq n \leq 1000 \right ).$ В следующих $n$ строках находится матрица смежности. Выходные данные Выведите количество висячих вершин в графе. Тесты Входные данные … Continue reading
e-olimp 57. Бабочка-санитар
Задача e-olimp 57. Бабочка-санитар Школьники, идя из дому в школу или наоборот — со школы домой, любят кушать конфеты. Но, как всегда, это приятное дело иногда имеет неприятные последствия – детки часто выбрасывают обертки на школьном дворе. Мурзик всегда следил за чистотой школьного двора и ему в этом с радостью помогали бабочки, благодарные за прекрасные … Continue reading
e-olymp 1607. Число в обратном порядке
Задача Запишите целое неотрицательное число $n$ в обратном порядке. Вводные данные Одно целое неотрицательное $64$-х разрядное число. Выходные данные Выведите число в обратном порядке. Тесты Входные данные Выходные данные $1234$ $4321$ $100$ $001$ $34567$ $76543$ $10983743$ $34738901$ $98352374234$ $43247325389$ Код программы
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
import java.util.*; import java.lang.*; import java.io.*; class Main { public static void main (String[] args) throws java.lang.Exception { Scanner in = new Scanner(System.in); String c = in.nextLine(); for (int i = c.length()-1; i >= 0; i--) { System.out.print(c.charAt(i)); } } } |
Решение задачи Для решения задачи вводим строку. Узнаем ее длину с помощью функции … Continue reading
e-olymp 1308. Наибольшая грань подстроки
Условие Гранью (border, verge, brink) $br$ строки $S$ называется любой собственный префикс этой строки, равный суффиксу $S$. Строка $S=abaababaabaab$ имеет две грани (не пустые): $ab$ и $abaab$. Строка $S=abaabaab$ также имеет две грани: $ab$ и $abaab$, но вторая грань — перекрывающаяся. Строка длины $n$ из повторяющегося символа, например $aaaaaaaa$ (или $a^8$), имеет $n-1$ грань. Для … Continue reading
e-olymp 4281. Невнимательность
Задача Степан успешно прошёл собеседование и вот уже как четыре месяца работает в одной из самых престижных ИТ компаний. Пришло время сдавать проект менеджеру и Степан, как настоящий студент, всё делает в последнюю ночь перед сдачей. Набирает текст Степан необычно очень быстро, но невнимательно. Вот и в этот раз последнюю часть текста он набрал не … Continue reading
e-olymp 2214. Функция 9
Задача Дана функция, аргументы которой — произвольные натуральные числа $$f(M, N)=\begin{cases} f(M-N, N), & \text{ npu } M>N \\ N, & \text{ npu } M=N \\ f(N-M, M), & \text{ npu } N>M \end{cases}$$ Составить алгоритм (написать программу), вычисляющий значение функции. Вводные данные Два натуральных числа $n$ и $m$ $(1\leq n, m \leq 10^{18}).$ Выходные … Continue reading
e-olymp 51. К-домино
Задача Работник отдела технического контроля любил выбраковывать «доминошки», которые содержали одинаковые значения. Так как на предприятии, выпускающем [latex]K[/latex]-домино, этого не знали, к нему постоянно поступали претензии на сумму, равную стоимости [latex]K[/latex]-домино. Стоимость [latex]K[/latex]-домино составляла ровно столько гривен, сколько было в купленном покупателем наборе доминошек.Для того, чтобы его не уволили с работы, работник ОТК выбраковывал иногда … Continue reading
e-olimp 5079. Транзитивность ориентированного графа
Условие Напомним, что ориентированный граф называется транзитивным, если для любых трех различных вершин $u$, $v$ и $w$ из того, что из $u$ в вершину $v$ ведет ребро и из вершины $v$ в вершину $w$ ведет ребро, следует, что из вершины $u$ в вершину $w$ ведет ребро. Проверьте, что заданный ориентированный граф является транизитивным. Входные данные … Continue reading