Cuente las subsecuencias que tienen valores OR bit a bit impares en una array

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de subsecuencias de la array dada cuyo valor OR bit a bit es impar. Ejemplos: Entrada: arr = [2, 4, 1] Salida: 4 Explicación: Las subsecuencias con valores OR bit a bit impares son {1}, {2, 1}, {4, 1}, … Continue reading «Cuente las subsecuencias que tienen valores OR bit a bit impares en una array»

Consultas de suma de subconjuntos en un rango usando Bitset

Dada una array[] de N enteros positivos y M consultas. Cada consulta consta de dos números enteros L y R representados por un rango. Para cada consulta, encuentre el recuento de números que se encuentran en el rango dado que se puede expresar como la suma de cualquier subconjunto de la array dada. Requisito previo: … Continue reading «Consultas de suma de subconjuntos en un rango usando Bitset»

Intercambios mínimos de bits entre números dados para hacer su Bitwise OR igual a Bitwise AND

Dados dos números enteros positivos A y B, la tarea es calcular el número mínimo de operaciones necesarias para que Bitwise OR de A y B sea igual Bitwise AND de A y B sean iguales, es decir (A&B)=(A|B) , donde, en en cada operación se eligen dos índices i y j y el i … Continue reading «Intercambios mínimos de bits entre números dados para hacer su Bitwise OR igual a Bitwise AND»

Contar números cuyo XOR con N es igual a OR con N

Dado un número N, la tarea es encontrar el conteo de X tal que N XOR X == N OR X , donde 0<=X<=N  Ejemplos:   Entrada : N = 5  Salida : 2  Para N = 5,  5 XOR 2 == 5 O 2  5 XOR 0 == 5 O 0  Por lo tanto, la … Continue reading «Contar números cuyo XOR con N es igual a OR con N»

Programa C++ para encontrar la suma de la array usando Bitwise OR después de dividir la array dada en dos mitades después de K cambios circulares

Dada una array A[] de longitud N , donde N es un número par, la tarea es responder Q consultas independientes donde cada consulta consiste en un número entero positivo K que representa el número de desplazamientos circulares realizados en la array y encontrar la suma de elementos realizando la operación Bitwise OR en la … Continue reading «Programa C++ para encontrar la suma de la array usando Bitwise OR después de dividir la array dada en dos mitades después de K cambios circulares»

Encuentre el número obtenido al concatenar representaciones binarias de todos los números hasta N

Dado un número entero N , la tarea es encontrar el valor decimal de la string binaria formada al concatenar las representaciones binarias de todos los números del 1 al N secuencialmente. Ejemplos: Entrada: N = 12 Salida: 118505380540 Explicación: La concatenación da como resultado «1101110010111011110001001101010111100». El valor decimal equivalente es 118505380540. Entrada: N = … Continue reading «Encuentre el número obtenido al concatenar representaciones binarias de todos los números hasta N»

Maximizar la suma de LSB de Bitwise OR de todos los N/2 pares posibles de un Array dado

Dada una array arr[] que consta de N enteros positivos, donde N es par, la tarea es formar N/2 pares de modo que la suma del Bit menos significativo de Bitwise OR de todos estos pares sea máxima. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7, 8} Salida: 8 Explicación: Al formar … Continue reading «Maximizar la suma de LSB de Bitwise OR de todos los N/2 pares posibles de un Array dado»

Pares no negativos con suma de Bitwise OR y Bitwise AND igual a N

Dado un número entero N , la tarea es encontrar todos los pares no negativos (A, B) tales que la suma de Bitwise OR y Bitwise AND de A , B sea igual a N , es decir, (A | B) + (A & B) = norte . Ejemplos: Entrada: N = 5 Salida: (0, … Continue reading «Pares no negativos con suma de Bitwise OR y Bitwise AND igual a N»

Buscar, establecer, borrar, alternar y modificar bits en C

Dado un entero positivo N , la tarea es realizar la siguiente secuencia de operaciones en la representación binaria de N en C. Encontrando un bit: Encuentre el K -ésimo bit en la representación binaria de N. Configuración de un bit: si el K -ésimo bit es 0 , configúrelo en 1 . De lo … Continue reading «Buscar, establecer, borrar, alternar y modificar bits en C»