Dada una array arr[] de tamaño N , la tarea es contar el número de pares cuyo Bitwise XOR es mayor que los dos elementos del par. Ejemplos: Entrada: arr[] = {2, 4, 3} Salida: 2 Explicación: Solo hay 2 pares cuyo Bitwise XOR es mayor que los dos elementos del par: 1) (2, 4): … Continue reading «Contar pares con Bitwise XOR mayor que ambos elementos del par»
Dada una array de n enteros, encuentre la suma de xor de todos los pares de números en la array. Ejemplos: Input : arr[] = {7, 3, 5} Output : 12 7 ^ 3 = 4 3 ^ 5 = 6 7 ^ 5 = 2 Sum = 4 + 6 + 2 = 12 … Continue reading «Suma de XOR de todos los pares en una array»
Dado un entero positivo N, la tarea es encontrar todos los pares de enteros (i, j) del rango [1, N] en orden creciente de i tal que: 1 ≤ yo, j ≤ norte yo + j = norte yo + j = 2*(yo ^ j) Si no hay tales pares, devuelve un par {-1, -1}. … Continue reading «Encuentre un par de enteros tales que su suma sea el doble de su Bitwise XOR»
Dada una lista enlazada individualmente , la tarea es Contar los pares de Nodes con mayor Bitwise AND que Bitwise XOR . Ejemplos: Entrada: lista: 1->4->2->6->3 Salida: 2 Explicación: 1er par de Nodes de lista: (4, 6 ), AND bit a bit = 4, XOR bit a bit = 2 2do par de Nodes de … Continue reading «Cuente un par de Nodes con mayor Bitwise AND que Bitwise XOR en la lista vinculada dada»
Dados N números sin duplicados, cuente el número de tripletes únicos (a i , a j , a k ) tales que su XOR sea 0. Se dice que un triplete es único si los tres números del triplete son únicos. Ejemplos: Input : a[] = {1, 3, 5, 10, 14, 15}; Output : 2 … Continue reading «Programa Javascript para Número de trillizos únicos cuyo XOR es cero»
Dada una string S de N caracteres, la tarea es calcular el número total de substrings no vacías de modo que, como máximo, un carácter aparezca un número impar de veces. Ejemplo : Entrada : S = “aba” Salida : 4 Explicación : Las substrings válidas son “a”, “b”, “a” y “aba”. Por lo tanto, … Continue reading «Recuento de substrings con la frecuencia de como máximo un carácter impar»
En C, los siguientes 6 operadores son operadores bit a bit (funcionan a nivel de bit) Haga clic aquí para el curso completo! C++ #include <iostream> using namespace std; int main() { // a = 5(00000101), b = 9(00001001) int a = 5, b = 9; // The result is 00000001 cout<<«a = … Continue reading «Operadores bit a bit en C/C++ – Part 1»
Dado un número N , la tarea es verificar si el número es par o impar usando operadores bit a bit . Ejemplos: Entrada: N = 11 Salida: Impar Entrada: N = 10 Salida: Par Los siguientes operadores bit a bit se pueden utilizar para comprobar si un número es par o impar: 1. Uso … Continue reading «Comprobar si un número es par o impar usando operadores bit a bit»
Prerequisite: It is recommended to refer Interesting facts about Bitwise Operators Cómo poner un bit en el número ‘num’: Si queremos establecer un bit en la posición n en el número ‘num’, se puede hacer usando el operador ‘OR’ ( | ). Primero, dejamos el cambio ‘1’ a la posición n a través de (1<<n) … Continue reading «Bitwise Hacks para la programación competitiva»
Dados dos números decimales num1 y num2 , la tarea es contar el número de veces que se requiere la operación de acarreo mientras se suman los dos números dados en forma binaria . Ejemplos: Entrada: num1 = 15, num2 = 10 Salida: 3 Explicación: Los números se agregan como: 15 -> 1 1 1 … Continue reading «Recuento de operaciones de acarreo al sumar dos números binarios»