Consultas para verificar si AND bit a bit de un subarreglo es par o impar

Dada una array arr[] de N enteros positivos, la tarea es responder Q consultas donde cada consulta consta de un rango [L, R] y debe verificar si el AND bit a bit de los elementos del rango de índice dado es par o extraño. Ejemplos:   Entrada: arr[] = {1, 1, 2, 3}, Q[][] = {{1, … Continue reading «Consultas para verificar si AND bit a bit de un subarreglo es par o impar»

Encuentre subsecuencias con el máximo Bitwise AND y Bitwise OR

Dada una array de n elementos. La tarea es imprimir la suma máxima seleccionando dos subsecuencias de la array (no necesariamente diferentes) de modo que la suma de AND bit a bit de todos los elementos de la primera subsecuencia y OR bit a bit de todos los elementos de la segunda subsecuencia sea máxima.  … Continue reading «Encuentre subsecuencias con el máximo Bitwise AND y Bitwise OR»

AND bit a bit de la suma de números primos y la suma de números compuestos en una array

Dada una array de números positivos, la tarea es encontrar el AND bit a bit de la suma de números no primos y la suma de números primos. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos :   Entrada: arr[] = {1, 3, 5, 10, 15, 7}  Salida: 9  Suma de números … Continue reading «AND bit a bit de la suma de números primos y la suma de números compuestos en una array»

Comparación de ceros iniciales en representaciones binarias de dos números

Dados dos números enteros x e y. Compare e imprima cuál de ellos tiene más ceros a la izquierda usando la operación Bitwise. Si tanto el no. tener el mismo nro. de ceros iniciales, escriba «Igual». Nota:- Un cero inicial es cualquier dígito 0 que viene antes del primer dígito distinto de cero en la … Continue reading «Comparación de ceros iniciales en representaciones binarias de dos números»

Recuento mínimo de enteros consecutivos hasta N cuyo AND bit a bit es 0 con N

Dado un entero positivo N , la tarea es imprimir el recuento mínimo de números consecutivos menores que N de modo que el AND bit a bit de estos elementos consecutivos, incluido el entero N , sea igual a 0 . Ejemplos: Entrada: N = 18 Salida: 3 Explicación:  Una forma posible es formar una … Continue reading «Recuento mínimo de enteros consecutivos hasta N cuyo AND bit a bit es 0 con N»

Número de subconjuntos con los mismos valores AND, OR y XOR en una array

Dada una array arr[] de tamaño N que consta de enteros no negativos, la tarea es encontrar el número de subconjuntos no vacíos de la array de modo que los valores AND bit a bit, OR bit a bit y XOR bit a bit de la subsecuencia sean iguales a cada uno . otro.  Nota: … Continue reading «Número de subconjuntos con los mismos valores AND, OR y XOR en una array»

Minimice los reemplazos de los elementos de la array para hacer que AND bit a bit sea mayor que K

Dada una array A [] de N enteros y un entero K , la tarea es encontrar el número mínimo de reemplazos de elementos de la array necesarios para que el AND bit a bit de todos los elementos de la array sea estrictamente mayor que K . Ejemplos: Entrada: N = 4, K = … Continue reading «Minimice los reemplazos de los elementos de la array para hacer que AND bit a bit sea mayor que K»