Здесь можно найти учебные материалы, которые помогут вам в написании курсовых работ, дипломов, контрольных работ и рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.
Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение оригинальности любого файла в формате MS Word. После такого повышения оригинальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, РУКОНТЕКСТ, etxt.ru. Программа «StudentHelp» работает по уникальной технологии так, что на внешний вид, файл с повышенной оригинальностью не отличается от исходного.
Работа № 123419
Наименование:
лабораторка Проверка строки
Информация:
Тип работы: лабораторка.
Предмет: Программирование.
Добавлен: 12.11.2020.
Год: 2018.
Страниц: 7.
Уникальность по antiplagiat.ru: < 30%
Описание (план):
A. Проверка строки У A есть строка, изначально состоящая из некоторого количество букв «a». Он дал свою строку другу B, который добавил некоторое количество букв «b» в конец этой строки. Так как A и B любят буквы «a» и «b», то после этих операций в строке есть хотя бы по одной букве «a» и «b». Затем B передал эту строку C, который добавил некоторое количество букв «c» в конец строки. Так как C хороший друг A и B, количество букв «c», которые он добавил к строке, равно количеству букв «a» или количеству букв «b», имеющихся в строке. Возможно такое, что количество букв «c» одновременно равно количеству букв «a» и количеству букв «b». Вам дана строка и вы должны определить могла ли эта строка быть получена в результате описанных выше действий. Если это возможно, выведите «YES», иначе, выведите «NO» (без кавычек). Входные данные В единственной строке входных данных задана строка SS (1?|S|?50001?|S|?5000). Гарантируется, что строка состоит только из строчных латинских букв «a», «b», «c». Выходные данные Выведите «YES» или «NO» в соответствии с условием. Примеры входные данные aaabccc выходные данные YES входные данные bbacc выходные данные NO входные данные aabc выходные данные YES Примечание Рассмотрим первый пример: количество букв «c» равно количеству букв «a». Рассмотрим второй пример: несмотря на то, что количество букв «c» равно количеству букв «b», порядок букв неправильный. Рассмотрим третий пример: количество букв «c» равно количеству букв «b». Код программы: #include ‹iostream› #include ‹string› #include ‹algorithm›
using namespace std;
int main () { string s; cin ›› s; string s1 = s; sort(s1.begin(), s1.end()); if (s1 != s) { cout ‹‹ "NO"; return 0; } *** } Описание программы: сортируем строку s1 и сравниваем с s если они равны, то считается кол-во букв a, b и c , если a==c или b==c то выводим yes, иначе no.
B. Множество - 1 Вам требуется написать программу для работы со множеством целых чисел, реализующую следующие основные операции: • вставка элемента. Если элемент уже есть во множестве, оно не изменяется • определение размера множества, то есть количества элементов в нём Входные данные В первой строке входных данных записано целое число N – количество вставляемых элементов (1???N???105). В следующих Nстроках записано по одному целому числу – элементы, которые будут поочерёдно вставляться в множество (все элементы не превышают по модулю 109). Выходные данные Выведите N целых чисел – размер множества после вставки каждого элемента Пример входные данные 4 1 3 1 2 выходные данные 1 2 2 3 Код программы: #include ‹iostream› #include ‹set› #include ‹algorithm›
using namespace std;
int main () { set ‹int› ps; int n,t; cin ›› n;... Описание программы: вставляем элемент в множество если встретилось add , если встретилось del удаляем.
D. Множество - 3 Вам требуется написать программу для работы со множеством целых чисел, реализующую следующие основные операции: • вставка элемента. Если элемент уже есть во множестве, оно не изменяется • поиск элемента по его порядковому номеру (считая, что все элементы во множестве пронумерованы по возрастанию – у самого маленького номер 1, у следующего – 2 и т.д.) Входные данные В первой строке входных данных записано целое число N – количество вставляемых элементов (1???N???105). В следующих Nстроках записана команда (add или get) и через пробел целое число x. В случае команды add число x – это элемент, который нужно вставить в множество. В случае команды get число x – это порядковый номер элемента, который нужно напечатать (гарантируется, что элемент с таким номером в множестве есть). Все элементы множества не превышают по модулю 109. Выходные данные Выведите ответ для каждой команды get. Пример входные данные 5 add 1 add 3 get 1 add 1 get 2 выходные данные 1 3 Код программы: #include ‹ext/pb_ds/assoc_conta ner.hpp› #include ‹ext/pb_ds/tree_policy hpp› #include ‹ext/pb_ds/detail/sta dard_policies.hpp›
typedef tree‹... Описание программы: Описание программы: суть данной структуры описана в blog/entry/9702 Процедура x.order_of_key(key) выводит кол-во элементов меньших key.
* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.
