Задача на реализацию

103 задачи
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Замена подстрок в строке#37853

Дана строка. Замените в этой строке все цифры 1 на слово one. 
Входные данные: вводится строка.
Выходные данные: выведите ответ на задачу (строку).

Пример.
Входные данные Выходные данные
1+1=2 one+one=2
Задача на реализациюСтроки
✓ 27✗ 22300лёгкаяВойти и решать
Сложение и умножение#37845
В первой строке задается имя пользователя
Выведите на экран:
1) в первой строке - приветствие пользователю в виде "Hello, имя!" (без кавычек)
2) во второй строке - выведите имя пользователя 10 раз через пробел.
Задача на реализациюСтроки
✓ 27✗ 122500лёгкаяВойти и решать
Локальные и глобальные переменные#37780
Напишите процедуру с параметром n, которая выводит ёлочку с кроной высотой n
Основная программа должна содержать ввод значения переменной n и вызов процедуры

Примеры
№ Входные данные Выходные данные
1 5 
    o
   ooo
  ooooo
 ooooooo
ooooooooo
Задача на реализациюЗадачи на процедуры и функцииЦикл for
✓ 22✗ 76300лёгкаяВойти и решать
Пропуск в общежитие - 2#37678

На входе в общежитие стоит турникет. Чтобы через него пройти, требуется приложить пропуск. Пропуск надо прикладывать и при входе в общежитие и при выходе из него. Для того, чтобы исключить несанкционированные проходы, пропуск не работает два раза подряд вход и два раза подряд на выход.

Однако, хитрые студенты придумали, как обойти это ограничение. Чтобы войти или выйти вдвоем по одному пропуску, они прикладывают его с нужной стороны, потом с противоположной, но никто не проходит, а затем снова с нужной.

Начальник охраны решил разобраться с данной проблемой и сделать выговоры всем нарушителям. По каждому событию входа/выхода есть запись в журнале событий. Он считает нарушителями тех владельцев пропусков, у которых произошло три события вида выход-вход-выход менее чем за dt минут.

Вам дан журнал событий турникета. Требуется вывести список тех студентов, кому будет сделан выговор.

Входные данные

В первой строке задано два числа n и dt — число записей в журнале событий турникета и ограничение времени, выбранное начальником охраны, соответственно (1≤n≤1000, 3≤dt≤1440).

В следующих nn строках даны записи в журнале событий в хронологическом порядке. Запись в журнале состоит из трех частей, разделенных пробелом:

  • Время события в формате hh:mm
  • Фамилия студента, состоящая из не более чем 20 букв латинского алфавита, первая из которых заглавная.
  • Тип события: in, если произошел вход и out, если произошел выход.

 

Гарантируется, что не существует двух событий, которые происходят одновременно. Также гарантируется, что у любых двух разных студентов разные фамилии и у одного студента не бывает двух событий одного типа подряд.

Выходные данные

В первой строке выведите число нарушителей. После чего выведите фамилии нарушителей в лексикографическом порядке.

 

Ввод Вывод
6 10
01:23 Petrov in
01:24 Ivanov out
01:25 Petrov out
01:27 Ivanov in
01:32 Petrov in
01:33 Ivanov out		 
1
Ivanov
6 10
01:23 Petrov in
01:24 Ivanov out
01:25 Petrov out
01:27 Ivanov in
01:33 Petrov in
01:34 Ivanov out		 0

 

Алгоритмы обработкиЗадача на реализацию
✓ 22✗ 69600лёгкаяВойти и решать
Локальные и глобальные переменные#37312
Напишите процедуру с параметром n, которая выводит ёлочку с кроной высотой n.
Основная программа должна содержать ввод значения переменной n и вызов процедуры.
 
 
Примеры
№ Входные данные Выходные данные
1 5 
    o
   ooo
  ooooo
 ooooooo
ooooooooo
Задача на реализациюЗадачи на процедуры и функцииЦикл for
✓ 1 185✗ 3 470400лёгкаяВойти и решать
Конвертирование#34960
Несмотря на большую известность полководца и диктатора, игравшего большую роль в политической и военной истории Древнего Рима, Цезарь был еще писателем и литератором. Для его сочинений характерны простота и ясность стиля написания, поэтому они считаются классикой древнеримской литературы и используются для обучения латинскому языку.

А мы пока поиграем со строчками.

Дана строка S, в которой выделили подстроку, состоящую из символов с i-го по j-й включительно (символы строки S нумеруются с единицы) и поменяли местами i-й символ с j-м, (i+1) с (j-1) и так далее (конвертировали подстроку). Выведите строку S после внесенных изменений.

Входные данные
В первой строке содержится строка S, длиной не более 1000 символов, во второй – числа i и  j (\(i <= j\)).

Выходные данные
Выведите ответ на задачу.
 
Примеры
№ Входные данные Выходные данные
1 vjhoamkts
7 8		 vjhoamtks
Задача на реализациюСтроки
✓ 1 904✗ 3 138500лёгкаяВойти и решать
Период строки#34898
Дана непустая строка s. Нужно найти такое наибольшее число k и строку t, что s совпадает со строкой t, выписанной k раз подряд.
Ограничение времени - 1 секунда.

Входные данные
Дана одна строка длины N, \(0 < N <= 10^6\), состоящая только из маленьких латинских букв.

Выходные данные
Выведите одно число - наибольшее возможное k.
 

 

Примеры
№ Входные данные Выходные данные
1 aaaaa 5
2 abcabcabc 3
3 abab 2
Z-функция. Префикс-функцияЗадача на реализациюСтроки
✓ 87✗ 194500лёгкаяВойти и решать
Удаление и вставка#34868

Дана строка. Получите новую строку, вставив между двумя символами исходной строки символ *. Выведите полученную строку.

Входные данные
Вводится строка.

Выходные данные
Выведите ответ на задачу.

Примеры
№ Входные данные Выходные данные
1 Python P*y*t*h*o*n
Задача на реализациюСтроки
✓ 5 471✗ 7 383200лёгкаяВойти и решать
Переливания#34836
Имеется 10 колб с водой и известен объем воды в каждой из них. За одно «касание» можно взять одну колбу и часть воды (или всю воду) из этой колбы разлить по одной или нескольким другим колбам в любом количестве. За какое наименьшее количество «касаний» можно уравнять объемы воды во всех колбах? Каждая колба может вместить любой объем воды.
Формат входных данных
Программа получает на вход 10 целых чисел ai , каждое записанное в отдельной строке — объем воды в каждой из колб. Все числа — целые, от 0 до 100. 
Формат выходных
данных Выведите одно целое число — минимальное количество «касаний», за которое можно уравнять объемы воды во всех колбах.
 
Ввод Вывод
30
26
2
3
4
5
6
7
8
9
 		 2

Примечание В примере можно из первой колбы перелить 20 во вторую, оставляя в первой колбе 10. Затем из второй колбы разлить воду по всем остальным колбам так, чтобы в каждой из колб оказалось по 10.
 
Вывод формулыЗадача на реализацию
✓ 110✗ 104700средняяВойти и решать
Зл 9.29#33151
Дано слово клоун. Путем "вырезок" и "склеек" его букв получить слова уклон, кулон и колун. 
Результирующие слова выводить в столбик.

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 клоун уклон
кулон
колун
Задача на реализациюСтроки
✓ 70✗ 95400лёгкаяВойти и решать
Зл 9.28#33150
Дано слово трос. Путем "вырезок" и "склеек" его букв получить слова сорт, торс и рост. 
Результирующие слова выводить в столбик.

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 трос сорт
торс
рост
 
Задача на реализациюСтроки
✓ 62✗ 84500лёгкаяВойти и решать
Вычислитель#27121
Дана блок-схема алгоритма. Какое целое положительное число w необходимо подать на вход, чтобы после завершения алгоритма получилось значение s ? В ответе укажите целое число. Примечание. Операция mod вычисляет остаток от деления первого аргумента на второй. Операция div вычисляет частное от целочисленного деления первого аргумента на второй.
Задача на реализациюЗадачи на моделирование
✓ 41✗ 125600лёгкаяВойти и решать
Формальное исполнение алгоритма, заданного на естественном языке или для конкретного исполнителя с заданным набором команд#27036
Цепочки цифр (строки) создаются по следующему правилу:
Первая строка состоит из двух цифр «1».
Каждая из последующих цепочек создается такими действиями: берется цифра, на единицу большая максимальной цифры, использовавшейся в предыдущей строке.
Эта цифра вставляется в начало, в конец и между всеми цифрами предыдущей строки.

Вот первые 4 строки, созданные по этому правилу:
(1) 11
(2) 21212
(3) 32313231323
(4) 43424341434243414342434

Таким образом, было построено еще 5 строк и в результате получена строка, содержащая цифры от 1 до 9 и состоящая из 767 цифр.

Напишите через пробел сначала цифру, стоящую на a позиции от начала, а затем на b позиции от начала. a и b считываются с клавиатуры (записаны в одной строке через пробел, номер позиции от начала отсчитывается с 1).
Задача на реализациюЗадачи на моделирование
✓ 26✗ 42700средняяВойти и решать
Алгоритмизация и программирование#27032
Дана исходная последовательность цифр: 1234
Задан алгоритм преобразования последовательности, на каждом шаге которого выполняются следующие операции:
1. В конец последовательности, имеющейся перед выполнением шага, дописывается ее копия, но развернутая зеркально (цифры записываются в обратном порядке).
2. В конце получившейся последовательности удаляется количество цифр, равное номеру шага выполнения алгоритма.

Ниже приведены результаты выполнения первых двух шагов алгоритма:
1: 1234432
2: 123443223443

Определите, какие цифры будут на A-ой, B-ой и C-той позиции от начала последовательности, которая получилась после выполнения 8-ого шага алгоритма. В ответе укажите через пробел три цифры: сначала цифру, которая стоит на А-ой позиции, затем цифру, которая стоит на В-ой позиции и затем цифру, которая стоит на С-той позиции.  A, B и C задаются с клавиатуры.
 
Задача на реализациюЗадачи на моделированиеСтроки
✓ 34✗ 56700средняяВойти и решать
27031#27031
Сколько существует таких натуральных чисел в диапозоне от a до b, что их запись в шестнадцатеричной системе счисления будет иметь ровно две значащих цифры, а в восьмеричной системе счисления – ровно три значащих цифры?
Задача на реализациюРазные системы счисления
✓ 99✗ 153500лёгкаяВойти и решать
На связи#26983

Недавно Владимир зарегистрировался в новой социальной сети «На связи». Но как только он решил написать личное сообщение своей девушке Даше, как обнаружил, что в сообщениях нельзя использовать цифры.

Владимир, как истинный программист, решил заменить все цифры в своем сообщении на их названия на английском языке:

0 - zero 
1 - one 
2 - two 
3 - three 
4 - four 
5 - five 
6 - six 
7 - seven 
8 - eight
9 - nine 

Таким образом Владимир не нарушает правил социальной сети и не изменяет смысл сообщения. Однако у Владимира не очень хорошо с английским языком, поэтому он просит вас помочь ему.

Формат ввода

В единственной строке введена строка s — сообщение Владимира для Даши. Строка может содержать любые символы с ASCII-кодами от 32 до 126. Длина строки не превосходит 4 × 106.

Формат вывода

Выведите измененное сообщение Владимира, в котором каждая цифра заменена на её название на английском языке.

Пример

Ввод Вывод 
Dashka, I love you!!! <3

Dashka, I love you!!! <three
Задача на реализациюСтроки
✓ 22✗ 117700средняяВойти и решать
Смех, да и только!#24760
Колобок любит много смеяться. Чтобы подготовиться к встрече с потенциальным противником, Лиса решает изучить его смех.

Лиса считает, что смех — это последовательность чередующихся букв «a» и «h». Так например, «ahahaha», «hah» и «a» являются смехом, а «abacaba» и «hh» — нет.

Колобок разговаривает очень быстро, поэтому все его слова сливаются в одно большое. Для исследования Лиса хочет понять, как долго он может смеяться. У неё есть строка — запись разговора Колобка. Лиса хочет узнать наибольшую длину смеха в этом разговоре.

Лиса просит вас помочь ей с этой задачей.

Формат входного файла
В первой строке входного файла находится одно натуральное число n (1 ≤ n ≤ 105 ) — длина строки с разговором колобка. Во второй строке находится строка из строчных латинских букв длины n — запись разговора колобка.

Формат выходного файла
В выходной файл выведите одно число — наибольшую длину смеха в разговоре Колобка
 
Ввод Вывод
5
ahaha		 5
24
ahahrunawayahahsofasthah		 4
10
ahahaahaha		 5
Задача на реализацию
✓ 33✗ 137700средняяВойти и решать
Легкая, вариант-2#24739

Пете подарили n гирь и чашечные весы. Каждая гиря весит ai грамм. Первым делом он разложил гири на чаши. При этом одна из чаш может быть пустой. Теперь он хочет выяснить, какой наибольшей разницы весов на чашах можно достичь, не более чем за два перекладывания гирь.

Одно перекладывание происходит следующим образом: Петя выбирает некоторую гирю, лежащую на одной чаше весов и перекладывает ее на другую чашу весов. Обратите внимание, что Петя не обязан сделать ровно два перекладывания, он может сделать меньшее количество.

Входные данные

В первой строке  находится одно натуральное число n (1 ≤ n ≤ 50) — количество гирек.
В каждой из следующих n строк находятся два натуральных числа ai, bi (1 ≤ ai ≤ 1000, 1 ≤ bi ≤ 2) — масса гири и номер чаши весов, на которой она находится.

Выходные данные

Требуется вывести одно число — наибольшую разницу весов, которую можно достичь, сделав не более двух перекладываний гирь.

Пример входных и выходных данных

Ввод Вывод
5
4 2
1 1
8 1
5 2
2 1 		 20
6
20 2
3 2
2 1
5 1
1 1
3 2 		 32
4
3 2
10 2
8 2
9 2 		 30
Задача на реализациюРазбор случаев
✓ 44✗ 65700средняяВойти и решать
Поделиться
Класснуть