---> 121 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 5 6 7 8 9 10 11 >> Отображать по:
#1315
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дана символьная строка S длины N (0 N 100) и словарь, который содержит M слов (0 M 100), длина каждого из которых не превышает N. Строка и слова состоят из символов a, b, …, z.

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

Строка в примере после вычеркивания лишних букв f и t примет вид abachdsya (было сделано два вычеркивания: abafchtdsya), и может быть представлена как последвательность следующих слов: a, bach, dsy, a.

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

В первой строке входного файла находится два целых числа N и M, оразделенных пробелом. Во второй строке находится символьная строка S. В каждой из следующих M строк находится слово словаря.

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

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

Примеры
Входные данные
11 5
abafchtdsya
aba
a
bach
dsy
zero
Выходные данные
2
#1415
  
Темы: [Строки]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Юлий Цезарь использовал свой способ шифрования текста. Каждая буква заменялась на следующую по алфавиту через K позиций по кругу. Необходимо по заданной шифровке определить исходный текст.

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

В первой строке дана шифровка, состоящая из заглавных латинских букв. Во второй строке число K (1 ≤ K ≤ 10).

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

Требуется вывести результат расшифровки.

Примеры
Входные данные
XPSE
1
Выходные данные
WORD
Входные данные
ZABC
3
Выходные данные
WXYZ
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

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

Примеры
Входные данные
vjhoamkts
7 8
Выходные данные
vjhoamtks
Входные данные
qwkvjqrealvrbgiyn
10 10
Выходные данные
qwkvjqrealvrbgiyn
Входные данные
yfvblenhrwubmvwtltypfcrnbohoesdpbdbxsfyiislufdfglbsxerhrazoigehmtjshvtkzhsheqbduyrrccvhtfnoinatybrsyxhcuzmfgahcgeveqsmuvzzpcmcsdukkksoqxcrhmqklpykgrdqgruixoqbdlkkwdinxclxptpphyxrklatmqjlxzjgvgdarmjnbwcwihbxrrhovxjmqspfbcawmfxbapvzsfifs
175 182
Выходные данные
yfvblenhrwubmvwtltypfcrnbohoesdpbdbxsfyiislufdfglbsxerhrazoigehmtjshvtkzhsheqbduyrrccvhtfnoinatybrsyxhcuzmfgahcgeveqsmuvzzpcmcsdukkksoqxcrhmqklpykgrdqgruixoqbdlkkwdinxclxptpptalkrxyhmqjlxzjgvgdarmjnbwcwihbxrrhovxjmqspfbcawmfxbapvzsfifs
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дана строка, Вам требуется преобразовать все идущие подряд пробелы в один.

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

Длина строки не превосходит 1000.

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

Выведите измененную строку.

Примеры
Входные данные
 nz d urp lren s bwz  boom  t a   j    ho    vi
Выходные данные
 nz d urp lren s bwz boom t a j ho vi
Входные данные
   d  iz  czl l l h udq t 
Выходные данные
 d iz czl l l h udq t 
#1435
  
Темы: [Строки]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Для того чтобы выходить в Интернет, каждому компьютеру присваивается так называемый IP-адрес. Он состоит из четырех целых чисел в диапазоне от 0 до 255, разделенных точками. В следующих трех строках показаны три правильных IP-адреса:

127.0.0.0
192.168.0.01
255.00.255.255

Напишите программу, которая определяет, является ли заданная строка правильным IP-адресом.

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

На вход программе подается строка длиной не более 15 символов, которая включает цифры и ровно три точки.

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

Если строка является правильным IP-адресом, необходимо вывести 1, иначе 0.

Примеры
Входные данные
127.0.0.1
Выходные данные
1
Входные данные
12...34
Выходные данные
0

Страница: << 5 6 7 8 9 10 11 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест