«Информатика»

Лабораторная работа № 15

Работа с битами памяти Уровень C

Пусть имеется некоторое n-элементное множество целых чисел M, 10≤n≤20, элементы которого записаны в массив размера n (элементы массива попарно различны). Требуется в текстовый файл записать построчно все такие подмножества множества M, каждое из которых содержит хотя бы один элемент, обладающий со свойством Q. Свойства Q указаны в индивидуальных вариантах.

Варианты заданий

C1. Q: число состоит только из различных цифр.

C2. Q: цифры в числе упорядочены по убыванию.

C3. Q: цифры в числе упорядочены по возрастанию.

C4. Q: число является симметричными в двоичном представлении. C5. Q: число является простым и не содержит в своем составе цифру 5. C6. Q: в числе хотя бы одна цифра встречается более одного раза. C7. Q: число состоит только из простых цифр.

C8. Q: число является составным.

C9. Q: число является произведением двух различных простых чисел. C10. Q: число является степенью некоторого простого числа.

76

«Информатика»

Литература

1.Дейтел Х.М. Как программировать на С / Х.М. Дейтел, П.Дж. Дейтел. М.: Бином-Пресс, 2009. 910 с.

2.Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений / Р. Хэзфилд, Л. Кирби и др. М.: ДиаСофт, 2001. 736 с.

3.Керниган Б. Язык программирования Си / Б. Керниган, Д. Ритчи. М. : Издательский дом "Вильямс", 2009. 304 с.

4.Подбельский В.В. Программирование на языке Си / В.В. Подбельский, С.С. Фомин. М.: Финансы и статистика, 2004. 600 с.

5.Прата С. Язык программирования С. Лекции и упражнения / С. Прата. М.: Издательский дом “Вильямс”, 2006. 960 с.

6.Рацеев С.М. Алгоритмы разбиения строки на лексемы в языке программирования Си / Череватенко О.И. // Вестник адыгейского государственного университета. N 4 (101). 2012

7.Рацеев С.М. Задачи по программированию и основные алгоритмы. Ч. 1, 2. / С.М. Рацеев. Ульяновск: УлГУ, 2009.

8.Рацеев С.М. Программирование на языке Си / С.М. Рацеев. Улья-

новск: УлГУ, 2012. 330 с.

9.Рацеев С.М. Язык Си. Структуры данных и алгоритмы / С.М. Рацеев. Ульяновск: УлГУ, 2011. 214 с.

10.Скляров В.А. Программирование на языках Си и Си++ / В.А. Скляров. М.: Высшая школа, 1999. 288 с.

77