Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
0043234_0ADD1_ayap.doc
Скачиваний:
2
Добавлен:
01.05.2025
Размер:
682.5 Кб
Скачать

Модуль Strings

Модуль предназначен для работы со строками, заканчивающимися нуль-символом, то есть символом с кодом 0 (их часто называют ASCIIZ-строки). Модуль содержит функции копирования, сравнения, слияния строк, преобразования их в строки типа string, поиска подстрок и символов.

В модуле System определен тип pChar, представляющий собой указатель на символ (^Char). Этот тип можно использовать для работы со строками, заканчивающимися #0. Эти строки располагаются в динамической памяти, и программист должен сам заниматься ее распределением.

Кроме того, для хранения ASCIIZ-строк используются массивы символов с нулевой базой, например:

var str : array[0 .. 4000] of char;

p : pChar;

Массивы символов с нулевой базой и указатели на символы совместимы.

Задания для самопроверки.

Зад.1

Задача 1.

Линейные программы

Линейные программы

Задача #1. Линейные программы

Имя входного файла

input.txt

Имя выходного файла

output.txt

Максимальное время работы на одном тесте

2 секунды

Заданы две формулы:

z1 = 1 − 14sin²2α + cos2α

z2 = cos²α + cosα

По значениям α посчитать z1 и z2.

Формат входных данных

Первая строка входного файла содержит единственное число α — значение угла.

Формат выходных данных

Выходной файл должен содержать две строки, в первой должно быть значение z1, во второй z2. Оба числа должны быть посчитаны с точностью 5 знаков после запятой.

Пример входного файла

Пример выходного файла

1

0.37715

0.37715

Зад.2

Задача 1.

Разветвляющиеся вычислительные процессы #1

Задача 2.

Разветвляющиеся вычислительные процессы #2

Разветвляющиеся программы

Задача #1. Разветвляющиеся вычислительные процессы #1

Имя входного файла

input.txt

Имя выходного файла

output.txt

Максимальное время работы на одном тесте

2 секунды

Функция задана в виде графика (R = 2):

Рис. 1.

Написать программу, которая по введенному значению аргумента вычисляет значение функции.

Формат входных данных

Первая строка входного файла содержит единственное вещественное число x — значение аргумента (-4 ≤ x ≤ 10).

Формат выходных данных

Выходной файл должен содержать одну строку, в которой должно быть выведено значение функции, соответствующее значению аргумента из входного файла. Значение должно быть посчитано с точностью 5 знаков после запятой.

Пример входного файла

Пример выходного файла

0.00

0.00000

Задача #2. Разветвляющиеся вычислительные процессы #2

Имя входного файла

input.txt

Имя выходного файла

output.txt

Максимальное время работы на одном тесте

2 секунды

Написать программу, которая определяет, попадает ли точка с заданными координатами x, y в область, закрашенную на рисунке серым цветом.

Рис. 2.

Формат входных данных

Первая строка входного файла содержит значение R. Следующая строка содержит координаты точки — пару вещественных чисел.

Формат выходных данных

Выходной файл должен содержать единственную строку. В ней должно быть true если соответсвующая точка попадает в серую область и false в противном случае.

Пример входного файла

Пример выходного файла

10

-1 5

true

Зад.3

Задача 1.

Организация циклов #1

Задача 2.

Организация циклов #2

Задача 3.

Организация циклов #3

Программирование циклов

Задача #1. Организация циклов #1

Имя входного файла

input.txt

Имя выходного файла

output.txt

Максимальное время работы на одном тесте

2 секунды

Функция задана в виде графика (R = 2):

Рис. 1.

Написать программу, которая вычисляет значение функции на интервале от xнач до xкон с шагом dx (-4 ≤ xнач, xкон ≤ 10).

Формат входных данных

Первая строка входного файла содержит 3 вещественных числа — xнач, xкон и dx.

Формат выходных данных

Необходимо вывести для каждого допустимого значения результат вычисления функции ровно с 4 знаками после запятой. Каждое значение должно быть на отдельной строке.

Пример входного файла

Пример выходного файла

-1.5 1.5 1.0

0.7500

0.2500

-0.2500

-0.7500

Задача #2. Организация циклов #2

Имя входного файла

input.txt

Имя выходного файла

output.txt

Максимальное время работы на одном тесте

2 секунды

Даны координаты n выстрелов. Написать программу, которая определяет, попадает ли выстрел с заданными координатами x,y в мишень (область, закрашенная на рисунке серым цветом).

Рис. 2.

Формат входных данных

Первая строка входного файла содержит два числа n и R — количество выстрелов и значение R. Следующие n строк содержат координаты выстрелов — в i + 1й строке содержится пара вещественных чисел x, y — координаты iго выстрела.

Формат выходных данных

Выходной файл должен содержать n строк. В iй строке должно быть true, если соответсвующий выстрел попадает в мишень и false в противном случае.

Пример входного файла

Пример выходного файла

2 10

1 5

-1 5

true

true

Задача #3. Организация циклов #3

Имя входного файла

input.txt

Имя выходного файла

output.txt

Максимальное время работы на одном тесте

2 секунды

Функция задана с помощью ряда Тейлора:

Рис. 3.

Написать программу, которая вычисляет сумму первых n членов ряда на интервале от xнач до xкон с шагом dx.

Формат входных данных

Первая строка входного файла содержит 4 числа — xнач, xкон, dx и n.

Формат выходных данных

Необходимо вывести для каждого допустимого значения сумму первых n членов ряда ровно с 4 знаками после запятой. Каждое значение должно быть на отдельной строке.

Пример входного файла

Пример выходного файла

0.5 0.6 0.1 5

1.0985

1.3853

 Зад.4

Задача 1.

Одномерные массивы

Одномерные массивы

Задача #1. Одномерные массивы

Имя входного файла

input.txt

Имя выходного файла

output.txt

Максимальное время работы на одном тесте

2 секунды

Дан одномерный массив. Необходимо вычислить a — максимальный элемент массива, b — сумму элементов массива, расположеных до последнего положительного элемента и сжать массив, удалив из него все элементы, модуль которых находится в интервале [5, 8]. Освободившиеся в конце массива элементы заполнить нулями.

Формат входных данных

В первой строке входного файла содержится число n — количество элементов в массиве (n ≤ 1000). Во второй строке через пробел записаны элементы массива —n вещественных чисел.

Формат выходных данных

В первую строку выходного файла необходимо вывести a, во вторую — b. В третью строку неоходимо вывести все элементы сжатого массива. Все вещественные числа должны быть выведены с точностью 4 знака после запятой.

Пример входного файла

Пример выходного файла

8

5.2 3.8 -3.3 -2.7 4.6 -0.2 -7.4 7.8

7.8000

0.0000

3.8000 -3.3000 -2.7000 4.6000 -0.2000 0.0000 0.0000 0.0000