CSCB324
Задачи 2022
Задача 13: Преместване22
Да се напише програма за бързо циклично преместване на буквите в
дадена дума.
Вход:
На входа се задава дума (низ, съдържащ само n букви
от латинската азбука) и на следващия ред редица от m цели
числа k - брой на исканите циклични премествания на
буквите в думата. Входът съдържа N примери.
Изход:
За всяко циклично преместване на нов ред се отпечатва получената
дума.
Ограничения:
0 < n < 1000000
0 < m < 1000000
-1 < k < 1000000
0 < N < 100
Пример:
abracadabra
4 1 0
Floccinaucinihilipilification
10 20
Решение на примера:
cadabraabra
bracadabraa
abracadabra
inihilipilificationFloccinauc
ificationFloccinaucinihilipil
Забележка: "Циклично преместване на k позиции елементите на
масив m от n елемента" означава k пъти да преместим
първия елемент от първо на последно място. Затова няма ограничение k
< n, т.е. програмата трябва да работи и в случай k > n.
Задача 14. Мажорант22
Да се намери мажорантът на множество от низове,
които не съдържат интервали.
Дефиниция: Нека е дадено n-елементно
мултимножество
(т.е.
множество,
в
което
се
допуска
повторение
на елементи). Ще казваме, че даден елемент на множеството е негов
мажорант, ако се среща строго повече от n/2 пъти.
Вход:
На входа се задава числото n (n
< 105) - брой на елементите на множеството и стойностите на самите елементи. Входът
съдържа много примери.
Изход:
За всеки пример на отделен ред се отпечатва низа, мажорант на
множеството или празния низ, ако множеството няма мажорант.
Пример:
6 abc
abc aaaa bbbb abc abc
12
qwerty a a a a a qwerty qwerty a a a a
2 A ZZZ
Решение на примера:
abc
a