Все уникальные тройки, которые в сумме дают заданное значение

Мы дали массив целых чисел и заданное число, называемое «суммой». В постановке задачи предлагается найти тройку, которая в сумме дает заданное число «сумма». Пример ввода: arr [] = {3,5,7,5,6,1} sum = 16 Вывод: (3, 7, 6), (5, 5, 6) Пояснение: триплет, который равен заданному…

Подробнее

Определите, является ли массив подмножеством другого массива

Задача «Определить, является ли массив подмножеством другого массива» гласит, что вам даны два массива array1 [] и array2 []. Массивы даны в несортированном виде. Ваша задача - выяснить, является ли array2 [] подмножеством array1 []. Пример arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] - это…

Подробнее

Подсчет пар индексов с равными элементами в массиве

Допустим, мы дали целочисленный массив. Задача «Подсчет пар индексов с равными элементами в массиве» просит определить номер пары индексов (i, j) таким образом, чтобы arr [i] = arr [j] и i не было равно j . Пример arr [] = {2,3,1,2,3,1,4} 3 пары объяснений…

Подробнее

Вывести все триплеты в отсортированном массиве, которые образуют AP

Задача «Распечатать все триплеты в отсортированном массиве, которые образуют AP» утверждает, что мы дали отсортированный целочисленный массив. Задача состоит в том, чтобы найти все возможные тройки, которые могут образовать арифметическую прогрессию. Пример arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

Подробнее

Найдите количество пар в массиве, для которых XOR равен 0

Задача «Найти количество пар в массиве, для которых XOR равно 0» предполагает, что мы дали массив целых чисел. В постановке задачи предлагается узнать количество пар, присутствующих в массиве, в котором пара Ai XOR Aj = 0. Примечание:…

Подробнее

Найдите все тройни с нулевой суммой

Задача «Найти все триплеты с нулевой суммой» утверждает, что вам дан массив, содержащий как положительные, так и отрицательные числа. В постановке задачи предлагается найти тройку с суммой равной 0. Пример arr [] = {0, -2,1,3,2, -1} (-2 -1 3) (-2 0 2) ( -1 0 1) Пояснение…

Подробнее

k-й отсутствующий элемент в возрастающей последовательности, которого нет в данной последовательности

Проблема «k-й недостающий элемент в возрастающей последовательности, которого нет в данной последовательности» утверждает, что вам даны два массива. Один из них расположен в порядке возрастания, а другой - нормальный несортированный массив с номером k. Найдите k-й недостающий элемент, которого нет в нормальном…

Подробнее

Как проверить, не пересекаются ли два заданных множества?

Задача «Как проверить, не пересекаются ли два заданных множества?» утверждает, что предположим, что вам даны два набора в виде массива, скажем, set1 [] и set2 []. Ваша задача - выяснить, являются ли эти два набора непересекающимися наборами или нет. Пример inputSet1 [] = {1, 15, 8, 9,…

Подробнее

Сортировать массив в соответствии с порядком, определенным другим массивом

Постановка задачи Вам даны два массива целых чисел arr1 [] и arr2 []. Задача «Сортировать массив в соответствии с порядком, определенным другим массивом» требует отсортировать первый массив в соответствии со вторым массивом, чтобы числа в первом массиве были отсортированы относительно всех…

Подробнее

Количество братьев и сестер данного узла в n-арном дереве

Постановка задачи Задача «Число братьев и сестер данного узла в n-арном дереве» утверждает, что вам даны n-арное дерево и целевой узел. Найдите количество братьев и сестер целевого узла. Предположим, что узел всегда присутствует в дереве, а первый узел - это…

Подробнее