Задача Назовем квартетом четверку клеток на клетчатой бумаге, центры которых лежат в вершинах прямоугольника со сторонами, параллельными линиям сетки. Какое наибольшее число квартетов, не имеющих общих клеток, можно разместить на прямоугольнике [latex]mn[/latex] клеток? Входные данные [latex]m, n[/latex] Вывод [latex]x[/latex] -кол-во квартетов. Тесты m n x 8 6 12 16 7 24 17 8 29.75 15 11 37 … Continue reading
e-olymp 63. Анфиса и цветы
Задача. Анфиса и цветы Условие задачи Мурзик одну из цветочных клумб сделал в виде шахматной доски размерами [latex]m[/latex] на [latex]n,[/latex] в каждой клеточке которой растет какой-то цветок. Иногда на эту клумбу он выводит на прогулку Анфису (да, не удивляйтесь, они действительно друзья). Анфиса, начиная всегда с верхнего левого угла передвигается по клумбе к правому нижнему и собирает … Continue reading
e-olymp 2820. Перемещение коня
Постановка задачи Ссылка на задачу с сайта e-olymp Ваш друг проводит научные исследования по проблеме Конского Минимального Путешествия (КМП), которая состоит в том, чтобы найти кратчайший замкнутый тур ходов конём, который посещает каждую клетку заданного набора из [latex]n[/latex] клеток на шахматной доске ровно один раз. Он считает, что самая трудная часть задачи состоит в определении наименьшего … Continue reading
e-olymp 906
Постановка задачи Найдите сумму цифр в десятичной записи целого числа. Входные данные: Целое десятичное число — [latex]x[/latex]. Выходные данные: Сумма цифр десятичного числа — [latex]sum[/latex]. Тесты № Входные данные Выходные данные 1 234 9 2 489 21 3 31 4 Решение:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
class ThirdLab { public static void main (String[] args) { int x; int sum = 0; Scanner input = new Scanner(System.in); x = input.nextInt(); while((x%10)>0){ sum+= x%10; x/=10; } System.out.println(sum); } } |
Описание решения: Объявляем две переменные типа int — x и sum . Вводим с клавиатуры целое десятичное число x . … Continue reading
Mif 1
Постановка задачи Даны действительные числа [latex]x, y[/latex]. Получить [latex]max(x,y)[/latex]. Входные данные: Два действительных числа — [latex]x[/latex] и [latex]y[/latex]. Выходные данные: Число, являющееся максимумом из двух чисел — [latex]maxOfTwo[/latex] Тесты № Входные данные Выходные данные 1 3 4 4 2 -3 -5 -3 3 0 12 12 Решение:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
class SecondLab { public static void main (String[] args) { double x, y, maxOfTwo; Scanner input = new Scanner(System.in); x = input.nextDouble(); y = input.nextDouble(); if(x>y){ maxOfTwo = x; }else{ maxOfTwo = y; } System.out.println(maxOfTwo); } } |
Альтернативное решение:
|
1 2 3 4 5 6 7 8 9 10 11 12 |
class SecondLab { public static void main (String[] args) throws java.lang.Exception { double x, y, maxOfTwo; Scanner input = new Scanner(System.in); x = input.nextDouble(); y = input.nextDouble(); maxOfTwo = x>y? x : y; System.out.println(maxOfTwo); } } |
Описание решения: … Continue reading
e-olymp 5072. Подсчет количества ребер
Постановка задачи Ссылка на задачу с сайта e-olymp Ориентированный граф задан матрицей смежности. Найдите количество ребер в графе. Входные данные: Входной файл содержит число [latex]n(1 \leq n \leq 100)[/latex] — число вершин в графе, и затем [latex]n[/latex] строк по [latex]n[/latex] чисел, каждое из которых равно [latex]0[/latex] или [latex]1[/latex] — его матрицу смежности. Выходные данные: Выведите в выходной файл количество ребер заданного графа. Тест … Continue reading
Класс изменяемых рациональных дробей
Задача Напишите класс для работы с изменяемыми (mutable) рациональными дробями, подготовьте для него интерфейс. Тесты Входные данные: четыре целых числа — числитель и знаменатель дроби F1, числитель и знаменатель дроби F2 Выходные данные: результаты сравнения, сложения, вычитания, умножения, деления дробей F1 и F2 № Входные данные Дробь F1 Дробь F2 Сравнение F1 и F2 F1+F2 … Continue reading
ML7
Постановка задачи Даны катеты прямоугольного треугольника. Найти его гипотенузу и площадь. Входные данные: Катеты прямоугольного треугольника — [latex]a[/latex] и [latex]b[/latex] Выходные данные: Площадь прямоугольного треугольника — [latex]area[/latex] Гипотенуза прямоугольного треугольника — [latex]c[/latex] Тесты № Входные данные Выходные данные 1 8 6 24 10 2 4 3 6 5 3 3 6 9 6.70 Решение:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
class FirstLab { public static void main (String[] args) { double a, b, c, area; Scanner input = new Scanner(System.in); a = input.nextDouble(); b = input.nextDouble(); area = 0.5*a*b; c = Math.sqrt(Math.pow(a, 2) + Math.pow(b,2)); System.out.println(area); System.out.println(c); } } |
Описание решения Объявляем … Continue reading
e-olymp 6128. Простой дек
Постановка задачи Реализуйте структуру данных «дек». Напишите программу, содержащую описание дека и моделирующую работу дека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы: push_front Добавить (положить) в начало дека новый элемент. … Continue reading
e-olymp 975. Флойд
Задача Постановка задачи на e-olymp. Дан ориентированный взвешенный граф. Найти пару вершин, кратчайшее расстояние от одной из которых до другой максимально среди всех пар вершин. Входные данные В первой строке содержится количество вершин графа [latex]n[/latex] [latex](1 \leq n \leq 100)[/latex]. В следующих [latex]n[/latex] строках находится по [latex]n[/latex] чисел, которые задают матрицу смежности графа. В ней -1 означает отсутствие … Continue reading