Клёвый код — Страница 151 — Скриптописание и кодинг

Решаем задачи Абрамян на C. Begin3

Begin3. Даны стороны прямоугольника $a$ и $b$ . Найти его площадь $S=a*b$ и периметр $P=2*(a+b)$ .

Рекурсия: группа Recur

Указатели и динамические структуры данных: группа Pointer

Все числа, упоминаемые в заданиях данной группы, являются целыми. Все указатели имеют тип PNode и указывают на записи типа TNode. На языке Pascal типы PNode и TNode описываются следующим образом:

type
  PNode=^TNode;
  TNode=record
    Data: Integer;
    Next: PNode;
    Prev: PNode;
  end;

1

2

3

4

5

6

7

type

PNode=^TNode;

TNode=record

Data: Integer;

Next: PNode;

Prev: PNode;

end;

Приведем также описание этих типов на языке C++:

struct TNode
{
  int Data;
  TNode* Next;
  TNode* Prev;
};
typedef TNode* PNode;

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$ ). Если в задании явно не указывается, какие значения могут принимать размеры исходной матрицы, то предполагается, что и число строк, и число столбцов …