Задача В некотором учебном заведении функционирует кружок хорового пения. Начало кружка всегда происходит единообразно: по сигналу руководителя кружка все [latex]N[/latex] участников становятся в круг и каждый [latex]M[/latex]-й для распевки поёт гамму. Руководитель кружка заметил, что размять голосовые связки не всегда удаётся всем участникам кружка. По заданным [latex]N[/latex] и [latex]M[/latex] помогите ему определить, или в очередной … Continue reading
e-olymp 338. Моя любимая, несократимая…
Задача “Название задачи можно напевать на мотив марша или строевой песни…” Сколько существует правильных несократимых дробей на промежутке [[latex]0[/latex]..[latex]1[/latex]], знаменатель которых не превышает [latex]n[/latex]? Входные данные Натуральное число [latex]n[/latex] ([latex]n < 10001[/latex]). Выходные данные Вывести количество правильных несократимых дробей на промежутке [[latex]0..1[/latex]], знаменатель которых не превышает [latex]n[/latex]. Тесты Входные данные Выходные данные 1 0 … Continue reading
АА13
Задача В заданной строке поменять местами рядом стоящие символы между собой (1 и 2, 3 и 4 и т.д., для строки нечетной длины, последний символ не менять). Тесты Входные данные Выходные данные 123456 214365 abcde badce Код программы
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
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 s = in.next(); char[] s1 = s.toCharArray(); char temp; for (int i=1;i<s.length();i+=2){ temp=s.charAt(i-1); s1[i-1]=s.charAt(i); s1[i]=temp; } String s2 = String.valueOf(s1); System.out.println(s2); } } |
Решение Так как объекты класса String являются неизменяемыми, то преобразуем строку в массив символов с помощью … Continue reading
e-olymp 2164. Шифр Юлия
Задача Юлий Цезарь использовал свой способ шифрования текста. Каждая буква заменялась на следующую по алфавиту через $k$ позиций по кругу. Необходимо по заданной шифровке определить исходный текст. Входные данные В первой строке дана шифровка, состоящая из не более чем $255$ заглавных латинских букв. Во второй строке число $k \left ( 1 \leq k \leq 10 … Continue reading
e-olymp 1868. Функция
Условие задачи Вычислите функцию: $$f(n)=\begin{cases} 1, \text{ если } n \leq 2 \\ f(\lfloor \frac{6\cdot n}{7} \rfloor)+f(\lfloor \frac{2\cdot n}{3} \rfloor), \text{ если } n \mod \; 2 = 1 \\ f(n-1)+f(n-3), \text{ если } n \mod \; 2 = 0 \end{cases}$$ Входные данные Одно натуральное число $n$ $(1 \leq n \leq 10^{12})$ Выходные данные Значение … Continue reading
e-olymp 595. Новый Лабиринт Амбера
Условие задачи Как-то Корвину – принцу Амбера, по каким-то важным делам срочно понадобилось попасть в самую далекую тень, которую он только знал. Как всем известно, самый быстрый способ путешествия для принцев Амбера – это Лабиринт Амбера. Но у Корвина были настолько важные дела, что он не хотел тратить время на спуск в подземелье (именно там … Continue reading
e-olymp 971. Задача Иосифа Флавия
Задача Существует легенда, что Иосиф Флавий — известный историк первого века — выжил и стал известным благодаря математической одаренности. В ходе иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство плену, воины решили выстроиться в круг и последовательно убивать каждого третьего из живых до тех пор, пока не останется … Continue reading
e-olymp 1327. Ладьи на шахматной доске
Ладьи на шахматной доске Ещё в детстве маленького Гарика заинтересовал вопрос: а сколькими способами на шахматной доске размером $n × n$ можно расставить $n$ ладей так, чтобы они не били друг друга. Он очень долго решал эту задачку для каждого варианта, а когда решил — бросил шахматы. А как быстро Вы управитесь с этой задачкой? … Continue reading
e-olymp 2197. Антипалиндром
Задача Палиндромом называют строку, читающуюся одинаково с обеих сторон. Задана строка [latex]s[/latex]. Найдите её наибольшую по длине подстроку, не являющуюся палиндромом. Входные данные Входной файл содержит строку [latex]s[/latex]. Она состоит только из строчных букв латинского алфавита, не пуста, её длина не превышает 100000 символов. Выходные данные В выходной файл выведите ответ на задачу, если ответов … Continue reading
e-olymp 1477. Наибольшее среднее
Задача На доске выписаны $n$ целых чисел. Все они пронумерованы от $1$ до $n$. Разрешается выбрать два произвольных числа, вытереть оба с доски и написать новое число, равное их среднему арифметическому. Новое число получает номер $n + 1$. После этого снова выбираются два числа и вместо них записывается их среднее арифметическое, которому дается номер $n … Continue reading