Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
C++ Лабораторная работа № 4 КТ.doc
Скачиваний:
76
Добавлен:
28.05.2015
Размер:
2.82 Mб
Скачать

Примеры

Вещественные числа в программировании всегда являются приближенными т.е. несут в себе погрешность, которая называется погрешностью машинного округления. Разность между вещественной единицей и ближайшим к ней числом, представимым в памяти компьютера называется машинным эпсилон. Найти машинный .

Исходные данные:начальное значение е=1. е – вещественное число.

Результат:значение, которое существенно для компьютера.

Дан ряд целых чисел. Сколько отрицательных чисел стоит до первого нуля.

Исходные данные:члены ряда записываются в переменнуюa– целый тип.

Результат:количество отрицательных цифрk– целое.

Тестовый пример: для ряда 5 -9 6 -8 -3 5 9 0,k=3.

Алгоритм Евклида. Даны целые числа AиB. Найти наибольший общий делитель этих чисел.

Исходные данные:A,B– целый тип

Результат:NODнаибольший общий делитель

Тестовый пример:

при A=36, B=48, НОД=12.

Дана числовая последовательность:

{a1=8.2,a2=7.9,a3=7.6, …}

Найти сумму всех положительных членов.

Исходные данные: элементы последовательности а – вещественный тип.

Из приведенных данных видно, что очередной член числовой последовательности получен из предыдущего члена вычитанием 0.3.

Результат:Сумма положительных элементов последовательностиS– вещественный тип.

Тестовый пример:S=116.2.

Дано натуральное число. Определить, сколько цифр в этом числе.

Исходные данные:n– целый тип.

Результат:количество цифрk– целый тип.

Для получения количества цифр надо выполнять целочисленное деление на 10, до достижения 0.

Тестовый пример:

при n=12345,k=5.

Создать программу вычисляющую

Для этого надо вычислить элементы числовой последовательности:

Найти первое значение xn, для которого |xnk-a|<10-4.

Исходные данные:aвещественный тип,k– целочисленный тип

Результат:x– вещественный тип

Тестовый пример: приa=8,k=3,x=2.

Дано натуральное число N. Верно ли утверждение, что цифры в этом числе образуют возрастающую последовательность.

Исходные данные:Nцелый тип.

Результат:ключk– равен нулю, если последовательность цифр возрастает, единице, если не возрастает.

Для сокращения числа на 1 цифру делим число на 10, для получения цифр в числе вычисляем остаток от деления на 10. Чтобы сравнивать две цифры используем переменные а и b. а – правая цифра в паре,b– левая цифра в паре.

Тестовый пример:

при N=35679 вывод ‘возрастает’;

приN=35479 вывод ‘не возрастает’.

Даны натуральное число n, символы. Известно, что символ s1отличен от восклицательного знака и что среди s2, s3,… есть по крайней мере один восклицательный знак. Пусть – символы данной последовательности, предшествующие первому восклицательному знаку (nзаранее неизвестно). Выяснить, верно ли, что среди символов имеются все буквы, входящие в словодом.

Исходные данные: элементы последовательностиs– символьный тип.

Результат: количество букв «о» о – цедый тип, количество букв «д»d– целый тип, количество букв «м»m– целый тип. Если каждое из этих значений больше 0 – из символов последовательности можно составить слово «дом».

Тестовый пример:

при вводе последовательности ‘имркпоовдя!’ – вывод ‘можно’

при вводе последовательности ‘имркпгрпоовя!’ – вывод ‘нельзя’