Recur29. Дано дерево глубины $$N$$, каждая внутренняя вершина которого имеет $$3$$ непосредственных потомка: $$A$$ с весом $$1$$, $$B$$ с весом $$0$$ и $$C$$ с весом $$-1$$. Корень дерева $$D$$ имеет вес $$0$$. Записать в текстовый файл с данным именем все пути от корня к листьям, удовлетворяющие следующим условиям: суммарный вес элементов для любого начального отрезка …
Записи с меткой «Паскаль»
Решаем задачи Абрамян на Паскале. Pointer13
Pointer13. Дан указатель $$P_1$$ на вершину стека. Используя тип TStack (см. задание Pointer11), описать функции StackIsEmpty($$S$$) логического типа (возвращает True, если стек $$S$$ пуст, и False в противном случае) и Peek($$S$$) целого типа (возвращает значение вершины непустого стека $$S$$, не удаляя ее из стека). В обеих функциях переменная $$S$$ является входным параметром типа TStack. С …
Решаем задачи Абрамян на Паскале. Param40
Param40. Описать функцию WordK($$S$$, $$K$$) строкового типа, возвращающую $$K$$-е слово строки $$S$$ (словом считается набор символов, не содержащий пробелов и ограниченный пробелами или началом/концом строки). Если количество слов в строке меньше $$K$$, то функция возвращает пустую строку. Используя эту функцию, выделить из данной строки $$S$$ слова с данными номерами $$K_1$$, $$K_2$$, $$K_3$$.
Решаем задачи Абрамян на Паскале. Recur28
Recur28. Дано дерево глубины $$N$$ того же типа, что и в задании Recur27. Записать в текстовый файл с данным именем все пути от корня к листьям, удовлетворяющие следующему условию: суммарный вес элементов для любого начального отрезка пути неотрицателен. Порядок перебора путей такой же, как в задании Recur25.
Решаем задачи Абрамян на Паскале. Pointer12
Pointer12. Дан указатель $$P_1$$ на вершину стека, содержащего не менее пяти элементов. Используя тип TStack (см. задание Pointer11), описать функцию Pop ($$S$$) целого типа, которая извлекает из стека $$S$$ первый (верхний) элемент, возвращает его значение и освобождает память, которую занимал извлеченный элемент ($$S$$ — входной и выходной параметр типа TStack) . С помощью функции Pop …
Решаем задачи Абрамян на Паскале. Param39
Param39. Описать функцию PosK($$S_0$$, $$S$$, $$K$$) целого типа, возвращающую номер позиции, начиная с которой в строке $$S$$ содержится $$K$$-е вхождение подстроки $$S_0$$ $$(K>0)$$. Если количество вхождений $$S_0$$ в строке $$S$$ меньше $$K$$, то функция возвращает $$0$$. Считать, что перекрывающихся вхождений подстрок $$S_0$$ строка $$S$$ не содержит. Вывести значения этой функции для пяти данных троек: $$S_0$$, …
Решаем задачи Абрамян на Паскале. Recur27
Recur27. Дано дерево глубины $$N$$ ($$N$$ — четное), каждая внутренняя вершина которого имеет $$2$$ непосредственных потомка: $$A$$ с весом $$1$$ и $$B$$ с весом $$-1$$. Корень дерева $$C$$ имеет вес $$0$$. Записать в текстовый файл с данным именем все пути от корня к листьям, удовлетворяющие следующему условию: суммарный вес элементов пути равен $$0$$. Порядок перебора …
Решаем задачи Абрамян на Паскале. Pointer11
Pointer11. Дан указатель $$P_1$$ на вершину стека (если стек пуст, то $$P_1=nil$$). Также дано число $$N$$ $$(>0)$$ и набор из $$N$$ чисел. Описать тип TStack — запись с одним полем Top типа PNode (поле указывает на вершину стека) — и процедуру Push($$S$$, $$D$$), которая добавляет в стек $$S$$ новый элемент со значением $$D$$ ($$S$$ — …
Решаем задачи Абрамян на Паскале. Param38
Param38. Описать функцию PosLast($$S_0$$, $$S$$) целого типа, возвращающую номер позиции, начиная с которой в строке $$S$$ содержится последнее вхождение подстроки $$S_0$$. Считать, что перекрывающихся вхождений подстрок $$S_0$$ строка $$S$$ не содержит. Если в строке $$S$$ отсутствуют подстроки $$S_0$$, то функция возвращает $$0$$. Вывести значения этой функции для пяти данных пар строк $$S_0$$ и S.
Решаем задачи Абрамян на Паскале. Recur26
Recur26. Дано дерево глубины $$N$$, каждая внутренняя вершина которого имеет $$K$$ $$(<10)$$ непосредственных потомков (нумеруются от $$1$$ до $$K$$). Корень дерева имеет номер $$0$$. Записать в текстовый файл с данным именем все пути, ведущие от корня к листьям и удовлетворяющие следующему условию: никакие соседние элементы пути не нумеруются одной и той же цифрой. Порядок перебора …