Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Inf-kaSbkDomZad_A5_Vse1.doc
Скачиваний:
0
Добавлен:
14.04.2019
Размер:
314.37 Кб
Скачать

1. Предусмотреть режимы ввода/вывода: только экран и клавиатура, ввод из текстового файла и вывод в текстовый файл с отображением диалога на экране.

2. Предусмотреть ввод символов ферзя и клетки под боем, использование цвета для разных символов (разметки доски, координат, клеток, символа ферзя), мигания для полей под боем и др.

Задача 1.7. "ПРОСТЫЕ ЧИСЛА". Простым называется целое положительное число, которое делится нацело только на 1 и на само себя. Например, числа 1, 2, 3, 5 - простые. Написать программу, которая после ввода числа N (0 < N < NMAX = 65535) находит и выводит все простые числа, меньшие или равные числу N.

УКАЗАНИЯ: На этапе проектирования потратить некоторые усилия на поиск в литературе эффективного по времени алгоритма поиска простых чисел (при неудаче проконсультироваться у преподавателя). Предусмотреть обработку ошибочных ситуаций и наглядную форму вывода с использованием всей площади экрана.

РАЗВИТИЕ:

1. Предусмотреть режимы ввода/вывода: только экран и клавиатура, ввод из текстового файла и вывод в текстовый файл с отображением диалога на экране.

2. Предусмотреть два этапа работы: ДИАПАЗОН и ПОИСК. На этапе ДИАПАЗОН пользователь выбирает формат представления целого числа: unsigned char или unsigned int. На этапе ПОИСК после ввода числа N осуществляется эта процедура с выдачей затраченного времени в секундах, а затем постраничный вывод найденных чисел.

Задача 1.8. ”СЧАСТЛИВЫЙ БИЛЕТ”. Счастливым называют шестизначное число, у которого сумма трех первых цифр равна сумме трех последних цифр. Написать программу, которая, запросив у пользователя максимально 7 строк, в каждой из которых содержится число T (0 < T < 999999), анализирует их и выводит на экран сообщение счастливо ли каждое число.

УКАЗАНИЯ: Предусмотреть обработку ошибочных ситуаций и продумать наглядный диалог с пользователем. Обратите внимание на функции из <STRING.H>.

РАЗВИТИЕ:

1. Расширить эту задачу раскраской счастливых и несчастливых чисел разными цветами.

2. Расширить задачу п.1, добавив ввод изменяемой длины числа (2...10 цифр).

Задача 1.9. ”НОД И НОК”. Алгоритм Евклида нахождения наибольшего общего делителя (НОД) неотрицательных целых чисел основан на следующих свойствах этой величины. Пусть M и N - одновременно не равные нулю целые неотрицательные числа и M >= N. Тогда, если N = 0, то НОД(N, M) = M, а если N != 0, то для чисел M, N, R, где R - остаток от деления M на N, выполняется равенство НОД(M, N) = НОД(N, R). Например, НОД(15, 6) = НОД(6, 3) = НОД(3, 0) = 3. Написать программу, которая, запросив у пользователя числа M и N, вычисляет и выводит на экран значение НОД(M, N), используя алгоритм Евклида.

УКАЗАНИЯ: Предусмотреть обработку ошибочных ситуаций, легкую смену числовых констант в тексте программы и продумать наглядный диалог с пользователем.

РАЗВИТИЕ:

1. Предусмотреть режимы ввода/вывода: только экран и клавиатура, ввод из текстового файла и вывод в текстовый файл с отображением диалога на экране.

2. Расширить задачу п.1, добавив вычисление наименьшего общего кратного (НОК) чисел M и N.

Задача 1.10. "ЗАПИСЬ ЧИСЛА В СИСТЕМЕ". Написать программу, осуществляющую перевод записи целого неотрицательного числа в системе с одним основанием в запись того же числа в системе с другим основанием. Ограничиться основаниями 2...16. Последовательно вводятся: основание исходной системы счисления, запись числа цифрами исходной системы счисления (для оснований более 10 принять обозначения цифр: 10 = A, 11 = B, 12 = C, 13 = D, 14 = E, 15 = F, все - латинские буквы); основание результата цифрами исходной системы счисления. Производятся преобразования и выводится запись числа в новой системе счисления, если это возможно.

УКАЗАНИЯ: Обратите внимание на тот факт, что требуются два типа преобразования: символьное (внешнее, текстовое) представление числа ==> внутреннее (двоичное) представление числа" при вводе и "внутреннее (двоичное) представление числа ==> символьное (внешнее, текстовое) представление числа" при выводе. Предусмотреть обработку ошибочных ситуаций и наглядную форму вывода. Использование системных функций, прямо предназначенных для таких преобразований, в программе ЗАПРЕЩЕНО, но их применение для тестирования настоятельно рекомендуется. Обратите внимание на функции из <STRING.H>, <STDLIB.H>.

РАЗВИТИЕ:

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]