|
№ 1
Дана 2 множества А
и В. Найти их объединение, пересечение и разность
Тест 1. (A[a,b,c,d],B[a,r,j,d,n] ---- П[a,d],О[a,b,c,d,r,j,n],Р[b,c])
Тест 2. (A[a,b,c],B[r,t] ---- П[],О[a,b,c,r,t],Р[a,b,c])
№ 2.
Дан
текст из цифр и строчных латинских букв, за которыми следует точка. Определить
каких букв больше в тексте гласных (а, е, i, o, u) или согласных.
Алгоритм
1. Удалим из текста все цифры (проверяя входит ли в текст множество
['1'..'9'] если нет то формируем новую строковую величину).
2. Вырезаем из строковой величины по одному символу и проверяем
принадлежит ли она множеству из гласных латинских букв, если да то
увеличиваем счетчик первый, иначе счетчик второй)
3. Сравниваем счетчики и выясняем каких букв больше.
Тест 1. (A[a,b,c,d],B[a,r,j,d,n] ---- П[a,d],О[a,b,c,d,r,j,n],Р[b,c])
Тест 2. (A[a,b,c],B[r,t] ---- П[],О[a,b,c,r,t],Р[a,b,c])
№ 3.
Определить принадлежит ли заданный символ множеству А.Множество состоит из
русских букв
Алгоритм
1. Вводим символ и множество.
2. Проверяем принадлежит ли символ множеству, если да то выводим
результат и сразу выходим из цикла.
Тест 1. (d='п',mn1[п,о,е,г] ---- Принадлежит)
Тест 2. (d='т',mn1[л,ш,в,к,ы] ---- Не пренадлежит)
№ 4. Дан текст из
строчных латинских букв, за которым следует точка. Напечатать все буквы входящие
в текст не менее 2 раз.
Алгоритм:
1. Вводим текст
2. Полагаем, что имеются два пустых множества.
3. Вырезаем из текста по одному символу, присваивая его некоторой
символьной
величине. Проверяем принадлежит ли символ 1 множеству, если да то
записываем
его во 2 множество. Затем в 1 множество добавляем этот символ.
4. Проверяем принадлежит ли символ 2 множеству, если да выводим его.
Тест 1. (s=aoe g gas ---- mn2[a,g])
Тест 2. (s=ffffjfljfjlj ---- mn2[f,j,l])
№ 5. Дан текст из
строчных латинских букв, за которым следует точка. Напечатать
только те буквы, которые входят в текст один раз
Тест 1. (s=aoegga s ---- mn2[a,g])
Тест 2. (s=ffffjfl jfjlj ---- mn2[f,j,l])
№ 6.
Дан текст, за
которым следует точка. В алфавитном порядке напечатать (по разу) все строчные
русские гласные буквы (а, е, и, о, у, ы, э, ю, я), входящие в этот текст.
Тест 1. (s=мама мыла рейки ---- [а,е,и,ы])
Тест 2. (s=рпнгшщзхбт ---- нет)
№ 7.
Дан текст из
строчных русских букв, слова разделены пробелом, за которым следует точка.
Напечатать все гласные буквы, которые входят в каждое слово
Алгоритм:
1. Вводим текст.
2. Вырезаем из текста по одной букве и сравниваем с пробелом, если он
не равен пробелу, записываем его в множество, затем проверяем
принадлежит
ли этот символ множеству из гласных русских букв, если да то выводим
букву
3. Если же символ равен пробелу то обнуляем множество.
Тест 1. (s=компьютерный вирус опасен --- [о,ю,е,ы],[и,у],[о,а,е])
Тест 2. (s=кнгш хдлт мть --- нет)
№ 8.
Дан
текст из строчных русских букв, слова разделены пробелом, за которым следует
точка. Напечатать в алфавитном порядке все согласные буквы, которые не входят ни
в одно слово
Тест 1. (s=qwerty uiopasdfghjkl mnbhjv ---- [c,x,z])
Тест 2. (s=qwertyuiop mnbvcxz lkjhgfdsa ---- нет)
№ 9. . Найти и напечатать в порядке убывания все
простые числа в диапазоне от 2..230
Пусть Ch - множество анализируемых чисел [2..230]
Р - множество простых чисел []
Алгоритм (Решето Эрастофена)
1. Берем первое число =2. Оно простое, поэтому заносим его в множество Р,
Р=[2]. Из множества Сh удаляем 2 и все кратные ей числа, т. е. Сh=[3,5,7,9,11,...229]
2. Берем число 3. Оно простое, добавляем его в множество Р P=[2,3], а из
множества Ch удаляем 3 и все кратные ей числа Ch=[5,7,11,...229]
3. Процесс продолжается пока в множестве Ch есть хотя бы одно число.
№ 10. Ввести целое множество и
разделить на два: в одном будут все четные элементы исходного, в другом - все
нечетные.
Алгоритм таков:
1. Ввести исходное множество.
2. Сделать оба множества-результата пустыми (действие аналогично
обнулению).
3. Для всех элементов, которые могут входить в исходное множество,
выполнить :
3.1. Если элемент входит в исходное множество и он четный, то добавить
его к первому множеству.
3.2. Если элемент входит в исходное множество и он нечетный, то добавить
его ко второму множеству.
4. Вывести первое множество-результат.
5. Вывести второе множество-результат. |