Dada una array binaria de tamaño n donde n > 3 . Un valor verdadero (o 1) en la array significa activo y falso (o 0) significa inactivo. Dado un número k, la tarea es encontrar el recuento de celdas activas e inactivas después de k días. Después de cada día, el estado de la … Continue reading «Células activas e inactivas después de k días»
Dada una array de enteros, la tarea es calcular la suma de todos los elementos de la array después de hacer XOR de cada elemento x consigo mismo x veces. Por ejemplo, si el elemento es 4, hacemos XOR de este número consigo mismo 4 veces como: = 4^4^4^4 Ejemplos: Input : arr[] = { … Continue reading «La suma de los elementos de la array después de que cada elemento x se XORed sí mismo x veces»
Dado un arreglo de enteros, necesitamos obtener el XOR total de todos los XOR del subarreglo, donde el XOR del subarreglo puede obtenerse mediante el XORing de todos los elementos del mismo. Ejemplos: Input : arr[] = [3, 5, 2, 4, 6] Output : 7 Total XOR of all subarray XORs is, (3) ^ (5) … Continue reading «XOR de todos los XOR de subarreglo | conjunto 2»
Dado un arreglo arr[] que contiene N elementos, la tarea es contar el número de sub-arreglos cuyo XOR de todos los elementos es igual a la suma de todos los elementos en el subarreglo. Ejemplos: Entrada: arr[] = {2, 5, 4, 6} Salida: 5 Explicación: Todos los subarreglos {{2}, {5}, {4}, {6}} satisfacen la condición anterior … Continue reading «Cuente los subarreglos con una suma igual a su valor XOR»
Dado un número natural N , la tarea es encontrar un número M más pequeño que N tal que la diferencia entre su bit a bit XOR ( N ^ M ) y bit a bit AND ( N & M ) sea máxima. Ejemplos: Entrada: N = 4 Salida: 3 Explicación: (4 ^ … Continue reading «Encuentre un número M < N tal que la diferencia entre su XOR y AND sea máxima»
Dados dos enteros X e Y , y un entero K , la tarea es encontrar el número mínimo de operaciones para hacer que X sea igual a Y eligiendo un número N en el rango (1 ≤ N < K) y aplicando la operación XOR como X = X X O N . Si … Continue reading «Minimice las operaciones para hacer que X sea igual a Y reemplazando X con su bit a bit XOR con N»
Dada una array arr que contiene N enteros positivos. Encuentre el recuento de todos los pares posibles cuyo valor XOR en bits sea mayor que el valor AND en bits Ejemplos : Entrada : arr[]={ 12, 4, 15} Salida : 2 Explicación : 12 ^ 4 = 8, 12 y 4 = 4. entonces 12 … Continue reading «Recuento de pares con un valor XOR bit a bit mayor que su valor AND bit a bit | conjunto 2»
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 Java para Número de tripletes únicos cuyo XOR es cero»
Dadas dos variables, x e y, intercambie dos variables sin usar una tercera variable. C++ // C++ Program to swap two numbers without // using temporary variable #include <bits/stdc++.h> using namespace std; int main() { int x = 10, y = 5; // Code to swap ‘x’ and ‘y’ x = x … Continue reading «¿Cómo intercambiar dos números sin usar una variable temporal?»
Se dan dos arrays A y B que constan de N elementos. La tarea es calcular el XOR máximo posible de cada elemento en la array A con la array B. Ejemplos: Input : A : 7 3 9 12 B : 1 3 5 2 Output : 6 6 12 15 Explanation : 1 … Continue reading «XOR máximo posible de cada elemento en una array con otra array»