Постановка задачи Обозначим через [latex]a\cdot b[/latex] конкатенацию строк [latex]a[/latex] и [latex]b[/latex]. Например, если [latex]a=[/latex] «abc» и [latex]b=[/latex] «def», то [latex]a\cdot b=[/latex] «abcdef». Если считать конкатенацию строк умножением, то можно определить операцию возведения в степень следующим образом: [latex]a^{0}=[/latex] «» (пустая строка) [latex]a^{n+1}=a\cdot a^{n}[/latex] По заданной строке [latex]s[/latex] необходимо найти наибольшее значение [latex]n[/latex], для которого [latex]s=a^{n}[/latex] для … Continue reading
KM17. Крестьянин на развилке
Задача из журнала «Квант» №4 1970 г. Крестьянин, подойдя к развилке двух дорог, расходящихся под углом 60°, спросил: «Как пройти в село [latex]NN[/latex]?». Ему ответили: «Иди по левой дороге до деревни [latex]N[/latex] — это в восьми верстах отсюда,— там увидишь, что направо под прямым углом отходит большая ровная дорога,— это как раз дорога в [latex]NN[/latex]. А можешь идти другим путём: … Continue reading
MS13. Решение квадратных уравнений
Постановка задачи Каждая четвёрка чисел входного потока представляет собой квадратное уравнение в такой форме [latex]ax^2+bx+c=d.[/latex] Выпишите через запятую решения этих уравнений (если это возможно). Входные данные: значения переменных Выходные данные: корни [latex]x_{1}[/latex], [latex]x_{2}[/latex], [latex]x_{3}[/latex] и нет корней Тесты № Входной поток чисел Корни уравнений 1 2 -3 4 1 0 13 10 0 нет корней; … Continue reading
Класс для хранения матриц
Задача Напишите класс для хранения матриц и реализуйте основные операции работы с ними. Тесты № Операция Входная матрица А Входная матрица В Результат 1 Транспони-рования 33 34 12 33 19 10 12 14 17 84 24 51 43 71 21 — 33 33 12 84 43 34 19 14 24 71 12 10 17 … Continue reading
e-olymp 906. Произведение цифр
Задача взята с сайта e-olimp Условие Задано трицифровое число. Определить произведение его цифр. Входные данные В единственной строке заданное трицифровое число. Выходные данные В единственной строке произведение цифр заданного числа. Тесты # Входные данные Результат 1 235 30 2 106 0 3 111 1
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
import java.util.*; import java.lang.*; import java.io.*; class Ideone { public static void main (String[] args) { int num = 0; Scanner in = new Scanner(System.in); num = in.nextInt(); System.out.println((num / 100)*((num / 10) % 10)*(num % 10)); } } |
Описание решения Для решения данной задачи необходимо задать переменную num, … Continue reading
e-olymp 912. Количество предложений
Условие задачи Задача взята с сайта e-olymp Определить количество предложений в заданном фрагменте текста на английском языке, количество символов в котором не превышает 250. Гарантируется, что в тексте отсутствуют тире, дефисы, цифры и числа. Тесты Входные данные: строка — фрагмент текста Выходные данные: количество предложений в заданной строке № Входные данные Выходные данные 1 Hello World! … Continue reading
Ю 4.17
Постановка задачи В массиве [latex]A(n)[/latex] найти и напечатать номера (индексы) локальных максимумов, то есть таких [latex]a_{i}[/latex], что [latex]a_{i-1}<x_{i}>a_{i+1}[/latex]. Входные данные: Количество значений и сами значения Выходные данные: Индексы локальных максимумов Тесты № Количество значений Значения Результат 1 6 2 4 6 1 3 7 5 2 2 7 3 1 6 2 8 5 7 … Continue reading
e-olymp 7365
Постановка задачи Ссылка на задачу с сайта e-olymp Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее 30 кг. В первых классах школы учится [latex]n[/latex] учеников. Стакан молока имеет емкость 200 мл, а упаковки молока – 0.9 л. Определить количество дополнительных пакетов молока и пирожков, необходимых каждый день. Входные данные: Количество учеников [latex]n[/latex] и их … Continue reading
АА14
Задача В заданной строке удалить первый символ ‘ . ‘, который найдется в строке. Тесты № Входная строка Строка на выходе 1 22.11.11 2211.11 2 java.mazurok.com javamazurok.com 3 Suspect The dot was not found. Решение
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
class StringLab { public static void main (String[] args) throws java.lang.Exception { Scanner input = new Scanner(System.in); String mainString; mainString = input.next(); StringBuilder changedString = new StringBuilder(mainString); int dotIndex = changedString.indexOf("."); if (dotIndex == -1) System.out.println("The dot was not found."); else { changedString.deleteCharAt(dotIndex); System.out.println(changedString); } } } |
Проверить работу кода можно в облаке по ссылке — Ideone. Пояснения Для редактирования строки mainString , используем класс обертку StringBuilder. Находим индекс … Continue reading
Ю4.32
Постановка задачи Суммы по косой. Просуммировать элементы матрицы [latex]A(n,n)[/latex] по каждой из линий, параллельных главной диагонали. Напечатать полученные суммы. Входные данные: [latex]n[/latex] — размерность матрицы [latex](n\geq 1)[/latex]. [latex]A[/latex] — квадратная матрица. Выходные данные: Суммы элементов матрицы [latex]A[/latex] по каждой из линий, параллельной главной диагонали. Тесты № Входные данные Выходные данные Размерность матрицы [latex](n)[/latex] Матрица [latex]A[/latex] … Continue reading