Типы данных

741 задачавместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Зл 9.24#22040
Дано слово яблоко. Путем "вырезок" и "склеек" его букв получить слова блок и око. 
Результирующие слова выводить в столбик.

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 яблоко блок
око
Дано слово. Получить его часть, образованную идущими подряд буквами, начиная с m-й и заканчивая n-й.

Входные данные: 
в первой строке задается слово.
во второй строке два числа через пробел, сначала число m, затем число n

Выходные данные:
необходимо вывести часть слова, образованное с m-й по n-ую позицию

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1
forest
2 5
ores
Дано слово, состоящее из четного числа букв. Вывести на экран его первую половину, не используя оператор цикла

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

Выходные данные:
необходимо вывести первую половину исходного слова

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 privet pri

Дано слово. Получить и вывести на экран его часть, образованную из второй, третьей и четвертой буквами

Входные данные
В первой строке задается слово, состоящее из 4х и более букв.

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

Входные данные: 
в первой строке задается слово, состоящее из 4х и более букв.

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

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 privet it

Дано слово. Получить и вывести на экран буквосочетание, состоящее из его второго и четвертого символа

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

Выходные данные:
необходимо вывести на буквосочетание, состоящее из его второго и четвертого символа

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 privet rv

Даны два слова. Верно ли, что первое слово начинается на ту же букву, на которую заканчивается второе слово?

Входные данные: 
в первой строке задается первое слово
во второй строке задается второе слово

Выходные данные:
необходимо вывести на экран словой Yes, если первое слово начивается на ту же букву, на которое заканчивается второе слово, в противном случем вывести на экран слово No

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 privet
mama
NO
2 mama
mom
YES

Дано слово. Верно ли, что она начинается и оканчивается на одну и ту же букву?

Входные данные: 
в первой строке задается слово.

Выходные данные:
необходимо вывести на экран словой Yes, если слово начинается и оканчивается одной и той же буквой, в противном случем вывести на экран слово No

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 privet No
2 mom Yes

Дано слово. Определить, одинаковый ли второй и четвертый символы в нем.

Входные данные: 
в первой строке задается слово.

Выходные данные:
необходимо вывести на экран словой Yes, если второй и четвертый символы одинаковы, в противном случем вывести на экран слово No

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 privet No
2 mama Yes

Дано слово. Вывести на экран его k-й символ.

Входные данные: 
в первой строке задается слово.
во второй строке число k

Выходные данные:
необходимо вывести на экран символ стоящий в позиции с индексом k (считать нумерацию с 1) 

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 privet
2
r

В преддверии Нового Года Вася купил ёлку и решил её украсить. Для этого он должен достать с верхней полки шкафа самые красивые украшения. К сожалению, ставить стул на стул было плохой идеей… Теперь у него вместо коробки украшений – куча, состоящая из украшений, осколков и вещей из других коробок. Конечно же, её нужно разобрать. Но Вася так хочет смотреть новогодние фильмы! Помогите ему написать программу, которая разберёт кучу мусора за него. 
 
Входные данные
На вход подаётся две строки. Первая – примеры украшений. Вторая – собственно куча. 
 
Выходные данные
Нужно вывести количество украшений каждого вида, а также количество разбитых (обозначены точкой) украшений. 
 
Примеры
Входные данные Выходные данные
1
60oQ 
484QQQQ.Qhu.6.oodnh...ddh76762..300ojha.
6: 3 
0: 2 
o: 3 
Q: 5 
Broken: 9
2
80 
..7.8.7.8.9.8 
8: 3 
0: 0 
Broken: 7 
 
✓ 488✗ 801600лёгкаяВойти и решать
Все мы знаем и соблюдаем старую новогоднюю традицию - ставить дома хвойное дерево и украшать его разными предметами.

В семье Бонесов подрастает юный ДжонниБой. Мама учит его различать цвета и считать. Для этого она показывает ДжонниБою гирлянду на елочке и называет цвет лампочки, на которую показывает. Когда все лампочки перечислены, вместо цвета мама говорит “ноль”, чтобы ДжонниБой не запутался.

Юный Бонес еще не очень разобрался, и поэтому вам необходимо помочь ДжонниБою посчитать количество лампочек каждого цвета( цветом называется любая непустая последовательность символов).
Входные данные
Входной файл содержит последовательность строк, оканчивающаяся символом ‘0’(ASCII 48).
Выходные данные
Выходной файл должен содержать какое-то количество строк, отделенных переходом на новую строку. Каждая строка содержит в себе название цвета, символ ‘-‘ , отделенный пробелами с обеих сторон и число повторений его в последовательности. Строки должны выводиться в алфавитном порядке цветов.

Пример 1
Input
red blue red orange red green blue 0
 
Output
blue - 2
green - 1
orange - 1
red - 3
 
Пример 2
Input
Red red RED 0
 
Output
RED - 1
Red - 1
red - 1


(c) Курбатов Егор 9и
Феоктист Всеволодович — преподаватель физкультуры старой закалки, глубоко убеждённый, что в начале каждого урока школьников необходимо построить по росту. Для этого он сначала просит школьников построиться самостоятельно, после чего последовательно меняет местами про- извольную пару стоящих рядом учеников, пока шеренга не примет желанный вид.

Всего на урок пришло N детей, изначально построившихся таким образом, что рост стоящего на позиции i равен hi (используется нумерация c 1). Можно считать, что все числа hi различны и лежат в диапазоне от 1 до N. Шеренга считается упорядоченной, если на первой позиции стоит школьник ростом один, на второй позиции стоит школьник ростом два и так далее.

Феоктист Всеволодович получает большое удовольствие от процесса упорядочивания школьни- ков, поэтому он всегда выбирает наиболее длинную последовательность обменов. С другой стороны, он не хочет чтобы ученики догадались о том, что он умышленно затягивает построение, поэтому никогда не делает заведомо бессмысленных обменов. А именно, преподаватель никогда не меняет местами школьников на позициях i и j, если hi < hj . Очевидно, что данное ограничение делает процесс сортировки шеренги по росту конечным.

Староста Саша очень любит играть в волейбол и прекрасно понимает, что чем дольше препо- даватель будет расставлять всех по местам, тем меньше времени останется для игры. Ученики уже построились некоторым образом, а Феоктист Всеволодович вышел поговорить по телефону, так что Саша может успеть поменять местами ровно двух школьников, необязательно стоящих рядом в ше- ренге. Разумеется, он хочет сделать это таким образом, чтобы преподаватель как можно быстрее закончил упорядочивать шеренгу (Саша давно уже раскусил, как именно действует Феоктист Всево- лодович). С информатикой у старосты всегда были определённые проблемы, поэтому ему требуется ваша помощь.

Формат входных данных
В первой строке ввода содержится единственное число N — количество школьников на уроке (1 <= N <= 1 000 000). Во второй строке записано N различных целых чисел hi (1 <= hi <= N). i-е число соответствует росту школьника стоящего на i-й позиции.

Формат выходных данных
Выведите два числа — номера позиций школьников, которым необходимо поменяться местами, чтобы минимизировать количество действий преподавателя. Если таких пар несколько, то выведите любую из них. Если никому меняться местами не нужно, выведите -1 -1.
Ввод Вывод
5
2 4 3 5 1
2 5
4 1 2 3 4 -1 -1
10
2 3 7 1 5 10 4 6 9 8
3 7
Дано двузначное число. Выведите на экран слово YES, если цифры этого числа одинаковы и слово NO - если цифры разные.

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

Выходные данные 
Выведите на экран слово YES, если цифры заданного числа одинаковы, или слово NO - если цифры разные.
 

 

Примеры
Входные данные Выходные данные
1 65 NO
2 55 YES
Дано двузначное число, у которого цифры различны.  Выведите на экран слово first, если первая цифра больше второй, и слово second - если вторая цифра больше первой.

Входные данные 
С клавиатуры вводится положительное двузначное число.

Выходные данные 
Выведите на экран слово first, если первая цифра больше второй, и слово second - если вторая цифра больше первой.
 

 

Примеры
Входные данные Выходные данные
1 65 first
2 56 second
Даны два слова. Определить, можно ли из букв первого из них получить второе. Каждая буква второго слова должна входить в первое слово столько же раз, сколько и во второе.
 
Примеры
Входные данные Выходные данные
1
informacia forma
YES
2
informacia moloko
NO
Даны два слова. Напечатать только те буквы слов, которые встречаются в обоих словах только один раз. Порядок вывода букв должен соответствовать порядку их встречаемости в словах.

 
Примеры
Входные данные Выходные данные
1
processor informacia
penfm
Дано предложение. Вывести слово YES, если предложение является палиндромом (после удаления всех пробелов) и NO - в противном случае.
 
Примеры
Входные данные Выходные данные
1
A ROZA UPALA NA LAPU AZORA
YES
2
POT KAK POTOP
NO
По рзелульаттам илссеовадний одонго анлигйсокго унвиертисета, не иеемт занчнеия, в кокам пряокде рсапожолены бкувы в солве. Галвоне, чотбы преавя и пслоендяя бквуы блыи на мсете. Осатьлыне бкувы мгоут селдовтаь в плоонм бсепордяке, все-рвано ткест чтаитсея без побрелм. Пичрионй эгото ялвятеся то, что мы чиатем не кдаужю бкуву по отдльенотси, а все солво цликеом.

Вдохновившись исследованием британских учёных о восприятии человеком текста, Вася решил, что современная письменность нуждается в серьёзном упрощении. В частности, в лексиконе Васи все слова состоят только из букв a, b и c. Кроме того, память у Васи плохая, поэтому Вася помнит лишь слова, которые содержат не более L букв.

Более того, с тех пор как наш юный друг пролил кофе на свой любимый ноутбук, он не утруждает себя нажатием клавиши пробел (объясняя это тем, что и отсутствие пробелов в тексте совершенно не мешает его пониманию). Однако остальные клавиши клавиатуры работают исправно, что позволяет Васе набирать все известные ему слова без единой орфографической ошибки.

Британские учёные очень заинтересовались исследованиями Васи. Они вступили с молодым учё- ным в активную переписку, однако, получив очередное Васино сообщение были несколько озадачены тем, что же он имел ввиду. Так как разобраться они так и не смогли, а очередное революционное открытие уже было проанонсировано в СМИ, они решили как-то оценить уровень гениальности автора. Для этого они решили понять, а из какого минимального количества слов может состоять словарный запас Василия?

Формат входных данных
В первой строке входных данных содержится целое число L — максимальная длина слова, кото- рое может содержаться в лексиконе Васи (1 <= L <= 10 000). В следующей строке содержится непустое сообщение, полученное учеными. Длина сообщения не превосходит 20 000 символов.

Формат выходных данных
В первой строке выведите единственное число K — минимальное количество слов, которые дол- жен знать Василий, чтобы написать данное сообщение. В следующих K строках выведите сами сло- ва, каждое из которых должно иметь длину не превосходящую L. В случае, если ответов несколько, разрешается выдать любой из них.

Пример
Ввод:
3
ababaabab

Вывод:
2
aba
ab

Замечание
В первом примере из условия одним из возможных способов проинтерпретировать Васино сооб- щение является: ab aba ab ab.
Поделиться
Класснуть