19

1.4.27Дано слово, содержащее запись вещественного числа в формате мантисса – порядок. Получить строку, содержащую число в формате с фиксированной точкой.

1.4.28Дано слово, содержащее запись вещественного числа в формате

сфиксированной точкой. Получить строку, содержащую число в формате мантисса – порядок.

1.5Множества

Функция, подсчитывающая количество элементов в множестве A, состоящем из целых чисел от 0 до 99.

type ISet = set of 0..99;

{множество целых чисел от 0 до 99 } function KOL (A: ISet): integer;

Var i: byte; j: integer; begin

j := 0;

for i := 0 to 99 do

if i in A then j := j + 1;

{сколько чисел из интервала [0;99] входят в A }

KOL := j

end;

1.5.1Дано сто целых чисел от 1 до 50. Напишите программу, определяющую, сколько из них являются числами Фибоначчи и сколько чисел, первая значащая цифра в записи которых 1 или 2.

1.5.2Дано множество символов от 'a' до 'z'. Напишите программу, выводящую элементы этого множества на печать в алфавитном порядке.

1.5.3Дан текст из цифр и строчных букв латинского алфавита, за которым следует точка. Определить, каких букв - гласных (a, e, i, o, u) или согласных - больше в этом тексте.

1.5.4Дано множество символов А и символ х. Напишите программу, строящую множество В из множества А по следующему правилу:

а) добавлением элемента х; б) удалением элемента х.

1.5.5 Дан текст из строчных латинских букв, за которым следует точка. Напечатайте:

а) первые вхождения букв в текст, сохраняя при этом их исходный взаимный порядок;

20

б) все буквы, входящие в текст не менее двух раз; в) все буквы, входящие в текст по одному разу.

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

1.5.7В возрастающем порядке напечатать все целые числа из диапазона 1..10000, представимые в виде n2+m2, где n, m ≥0.

1.5.8В порядке убывания напечатать все целые числа из диапазона

1.5.9Дано целое n от 2 до 1000. Используя метод решета Эратосфена, напечатайте в убывающем порядке все простые числа из диапазона n..2n.

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

1.5.10Предположим, что существует некоторый набор товаров. Ассортимент магазина - это множество товаров из этого набора. Компания владеет двадцатью магазинами. По информации об ассортименте, представленном в каждом из этих магазинов построить множество А - множество продуктов, которые есть во всех магазинов; В - множество продуктов, каждый из которых есть хотя бы в одном магазине; С - множество продуктов, которых нет ни в одном магазине.

1.5.11Перечислены имена одноклассников: Вася, Володя, Ира, Лида, Марина, Миша, Наташа, Олег, Оля, Света, Юля. В гости к

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

у всех одноклассников; б) есть ли люди, не приглашённые ни к одному из

одноклассников.

21

1.5.12 Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом точка. Напечатать в алфавитном порядке:

а) все гласные буквы, которые входят в каждое слово; б) все согласные буквы, которые не входят ни в одно слово;

в) все звонкие согласные буквы, которые входят хотя бы в одно слово;

г) все глухие согласные, которые не входят хотя бы в одно слово; д) все согласные буквы, которые входят только в одно слово; е) все глухие согласные, которые не входят только в одно слово;

ж) все звонкие согласные, которые входят более чем в одно слово; з) все гласные буквы, которые не входят более чем в одно слово; и) все звонкие согласные буквы, которые входят в каждое

нечётное слово и не входят ни в одно чётное слово; к) все глухие согласные буквы, которые входят в каждое нечетное

слово и не входят хотя бы в одно четное слово.

1.5.13 Дан список городов некоторого региона: a, b, c, d, e, f, g, h. Для каждого из них известно множество городов, в которые можно попасть из данного города за один автобусный рейс без пересадки. Напишите программу, которая, используя массив, содержащий такую информацию для всех городов, будет определять а) множество городов, в которые можно попасть из заданного

пользователем города; б) кратчайший (в смысле количества пересадок) путь между

парой заданных городов.

1.5.14 Напишите программу, реализующую игру "быки и коровы". Компьютер загадывает четырёхзначное число, не содержащее двух одинаковых цифр; пользователь пытается назвать цифры, из которых состоит это число; на каждом шаге сообщается количество "быков" - правильно отгаданных - и "коров" - не правильно отгаданных цифр; игра продолжается, пока не будет набрано четыре "быка".