Cuente los pares que tienen Bitwise XOR menos que K de una array dada

Dada una array arr[] de tamaño N y un número entero K , la tarea es contar el número de pares de la array dada de modo que el XOR bit a bit de cada par sea menor que K .  Ejemplos: Entrada: arr = {1, 2, 3, 5} , K = 5  Salida: 4  Explicación:  … Continue reading «Cuente los pares que tienen Bitwise XOR menos que K de una array dada»

Operadores Inplace en Python | Conjunto 2 (ixor(), iand(), ipow(),…)

Operadores Inplace en Python | Conjunto 1(iadd(), isub(), iconcat()…) Más funciones se discuten en estos artículos. # Python code to demonstrate the working of  # ixor() and ipow()    # importing operator to handle operator operations import operator    # using ixor() to exclusive or and assign value x = operator.ixor(10,5);    # printing the … Continue reading «Operadores Inplace en Python | Conjunto 2 (ixor(), iand(), ipow(),…)»

Encuentra el elemento perdido de una array duplicada

Dadas dos arrays que son duplicados entre sí, excepto un elemento, es decir, falta un elemento de una de las arrays, necesitamos encontrar ese elemento faltante. Ejemplos:  C++ // C++ program to find missing element from same // arrays (except one missing element) #include <bits/stdc++.h> using namespace std;   // Function to find missing element … Continue reading «Encuentra el elemento perdido de una array duplicada»

Encuentre XOR de dos números sin usar el operador XOR

Dados dos enteros, encuentre XOR de ellos sin usar el operador XOR, es decir, sin usar ^ en C/C++. Ejemplos:   Input: x = 1, y = 2 Output: 3 Input: x = 3, y = 5 Output: 6 Una solución simple es recorrer todos los bits uno por uno. Para cada par de bits, verifique … Continue reading «Encuentre XOR de dos números sin usar el operador XOR»

Encuentre los dos elementos que no se repiten en una array de elementos que se repiten/Números únicos 2

Preguntado por SG  Dada una array en la que todos los números excepto dos se repiten una vez. (es decir, tenemos 2n+2 números y n números ocurren dos veces y los dos restantes ocurren una vez). Encuentra esos dos números de la manera más eficiente.   Método 1 (Usar clasificación)  Primero, clasifique todos los elementos. En … Continue reading «Encuentre los dos elementos que no se repiten en una array de elementos que se repiten/Números únicos 2»

Encuentra un carácter adicional en una string

Dadas dos strings de longitud n y n+1. La segunda string contiene todo el carácter de la primera string, pero hay un carácter adicional. Su tarea para encontrar el carácter adicional en la segunda string. Ejemplos:   Input : string strA = «abcd»; string strB = «cbdae»; Output : e string B contain all the element … Continue reading «Encuentra un carácter adicional en una string»

Haga que los elementos de Array sean iguales reemplazando los elementos adyacentes con su XOR

Dada una array A[] que consta de N enteros, la tarea es verificar si es posible reducir la array de al menos una longitud de 2 de modo que todos los elementos de la array sean iguales. En una operación, elija cualquier índice i y reemplace A[i] y A[i+1] con su valor XOR . Ejemplo:  … Continue reading «Haga que los elementos de Array sean iguales reemplazando los elementos adyacentes con su XOR»

Alternar todos los bits después del bit más significativo

Dado un número, alterne todos los bits después del bit más significativo, incluido el bit más significativo. Ejemplos:  Input : 10 Output : 5 Binary representation of 10 is 1010 After toggling we get 0101 Input : 5 Output : 2 Podemos alternar un poco haciendo XOR con 1 (Tenga en cuenta que 1 ^ … Continue reading «Alternar todos los bits después del bit más significativo»

Genere una array de suma mínima cuyo XOR de elementos del mismo índice con una array dada sean números primos

Dada una array Arr[] de N ( 1 ≤ N ≤ 10 5 ) enteros, la tarea es generar una array B[] que consta de N elementos distintos de cero , tal que XOR de A i ^ B i siempre da como resultado un número primo número.  Nota: La suma de los XOR obtenidos … Continue reading «Genere una array de suma mínima cuyo XOR de elementos del mismo índice con una array dada sean números primos»

XOR bit a bit máximo de valores de Node de un gráfico acíclico formado por N vértices dados usando M bordes

Dados N Nodes valorados por [1, N] , una array arr[] que consiste en N enteros positivos tales que el i -ésimo Node ( indexación basada en 1 ) tiene el valor arr[i] y un entero M , la tarea es encontrar el XOR bit a bit máximo de valores de Node de un gráfico … Continue reading «XOR bit a bit máximo de valores de Node de un gráfico acíclico formado por N vértices dados usando M bordes»