Begin3. Даны стороны прямоугольника $$a$$ и $$b$$. Найти его площадь $$S=a*b$$ и периметр $$P=2*(a+b)$$.
Рекурсия: группа Recur
Указатели и динамические структуры данных: группа Pointer
Все числа, упоминаемые в заданиях данной группы, являются целыми. Все указатели имеют тип PNode и указывают на записи типа TNode. На языке Pascal типы PNode и TNode описываются следующим образом:
|
1 2 3 4 5 6 7 |
type PNode=^TNode; TNode=record Data: Integer; Next: PNode; Prev: PNode; end; |
Приведем также описание этих типов на языке C++:
|
1 2 3 4 5 6 7 |
struct TNode { int Data; TNode* Next; TNode* Prev; }; typedef TNode* PNode; |
В заданиях на стеки и очереди (Pointer1-Pointer28) при работе с записями типа TNode используются только …
Составные типы данных в процедурах и функциях: группа Param
Решаем задачи Абрамян на Паскале. Array86
Array86. Дан массив $$A$$ размера $$N$$ и целое число $$K$$ ($$1 \leq K \leq 4, K \lt N$$). Осуществить циклический сдвиг элементов массива влево на $$K$$ позиций (при этом $$A_N$$ перейдет в $$A_N-K$$, $$A_N-1$$ — в $$A_{N-K-1}$$, $$…$$, $$A_1$$ — в $$A_{N-K+1}$$). Допускается использовать вспомогательный массив из $$4$$ элементов.
Текстовые файлы: группа Text
Условие «дан текстовый файл» означает, что в наборе исходных данных указано имя данного файла (текстовая строка). Все исходные файлы в заданиях данной группы считаются существующими. Если в задании требуется создать новый файл, то имя создаваемого файла также входит в набор исходных данных (и, как правило, является последним элементом этого набора). Максимальный размер исходных файлов не …
Двоичные (типизированные) файлы: группа File
Двоичные (типизированные) файлы: группа File Условие вида «дан файл (целых чисел, вещественных чисел и т. д.)» означает, что в наборе исходных данных указано имя данного файла (текстовая строка), а сам исходный файл существует и находится в текущем каталоге. Если существование исходных файлов требуется проверять в ходе выполнения задания, то это особо оговаривается в формулировке задания. …
Решаем задачи Абрамян на C. Begin2
Begin2. Дана сторона квадрата $$a$$. Найти его площадь $$S=a^2$$.
Символы и строки: группа String
При выполнении заданий на обработку русских букв можно считать, что буква «ё» в исходных строковых данных отсутствует. Это связано с тем, что расположение данного символа в кодовой таблице не соответствует его расположению в русском алфавите, и поэтому учет символа «ё» во многих алгоритмах требует дополнительных действий.
Двумерные массивы (матрицы): группа Matrix.
Условие вида «дана матрица размера $$M \times N$$» означает, что вначале дается фактический размер двумерного массива-матрицы (количество строк $$M$$ и количество столбцов $$N$$), а затем приводятся элементы этого массива (количество элементов равно $$M*N$$). Если в задании явно не указывается, какие значения могут принимать размеры исходной матрицы, то предполагается, что и число строк, и число столбцов …