Бегущая строка


Лента блогов

Задания для самостоятельной работы (программирование)6.2. Два массива-2

Дано два массива. Для каждого элемента второго массива определите, сколько раз он встречается в первом массиве.

Ограничение по времени: 1 секунда
Ограничение по памяти: 64 мегабайта

Входные данные
Первая строка входных данных содержит одно число N (1 ≤ N ≤ 10^5) – количество элементов в первом массиве. Далее идет N целых чисел, не превосходящих по модулю 10^9 – элементы первого массива, Далее идет количество элементов M во втором массиве и M элементов второго массива с такими же ограничениями.

Выходные данные
Выведите M чисел: для каждого элемента второго массива выведите, сколько раз такое значение встречается в первом массиве.

Пример
""
Изображение уменьшено. Щелкните, чтобы увидеть оригинал.

Задания для самостоятельной работы (программирование)6.1. Два массива-1

Входные данные
В первой строке входных данных содержатся натуральные числа N и K (0 < N ,K <= 100000 ). Во второй строке задаются N элементов первого массива, отсортированного по возрастанию, а в третьей строке – K элементов второго массива. Элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 10^9.

Выходные данные
Требуется для каждого из K чисел вывести в отдельную строку "YES", если это число встречается в первом массиве, и "NO" в противном случае.

Пример
""
Изображение уменьшено. Щелкните, чтобы увидеть оригинал.

Задания для самостоятельной работы (программирование)5.5. Шарики

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

Входные данные
В первой строке входного файла INPUT.TXT находится число N, в следующих N строках - по N символов. Символом точки обозначена свободная клетка, латинской заглавной O - шарик, @ - исходное положение шарика, который должен двигаться, латинской заглавной X - конечное положение шарика. (2 <= N <= 50)

Выходные данные
В выходной файл OUTPUT.TXT выведите в первой строке Yes, если движение возможно, или No, если нет. Если движение возможно, то далее следует вывести N строк по N символов - как и на вводе, но букву X, а также все точки по пути следует заменить плюсами. Если решений несколько, выведите любое.

Примеры
""
Изображение уменьшено. Щелкните, чтобы увидеть оригинал.

Задания для самостоятельной работы (программирование)5.2. Ханойские башни

Даны три столбика: A, B и C. На столбике A находятся N дисков разного диаметра, пронумерованные сверху вниз. Причем они расположены так, что каждый меньший диск находится на большем. Требуется переместить эти диски на диск C, сохранив их взаиморасположение. Столбик B разрешается использовать как вспомогательный. При решении за один шаг допускается перемещать только один из верхних дисков какого-либо столбика. Кроме того, больший диск никогда не разрешается класть на диск меньшего диаметра.

Информатика и ИКТЧетвертое занятие

Четвертое занятие состоится 10 октября в 18:30.
Ждем решения слушателей для задач первого пакета и входного контроля до среды 9 октября.
В среду вечером разместим на сайте ВУЦ разбор этих заданий.
Файлы - графические пояснения к фракталам - размещены на форуме и в списке файлов к занятиям.

Задания для самостоятельной работы (программирование)4.5. Квадратный корень

По заданному натуральному числу А требуется найти наибольшее число В такое, что B^2 <= A.

Время: 1 сек. Память: 16 Мб

Входные данные
Во входном файле INPUT.TXT записано натуральное число A (A <= 10^3000).

Выходные данные
В выходной файл OUTPUT.TXT выведите максимальное натуральное число B, квадрат которого не превосходит A. Число B следует выводить без лидирующих нулей.

""
Изображение уменьшено. Щелкните, чтобы увидеть оригинал.
Scroll To Top