Dada una suma y un número . La tarea es contar todos los pares ordenados posibles (a, b) de números positivos de modo que los dos enteros positivos a y b tengan una suma de S y un XOR bit a bit de K . Ejemplos : Input : S = 9, K = 5 … Continue reading «Cuente pares ordenados de números positivos tales que su suma sea S y XOR sea K»
Dado un entero positivo N y una array arr[] que consiste en K enteros y considere una string binaria (digamos S ) que tiene N bits establecidos, la tarea es encontrar el valor promedio del conteo de bits establecidos después de realizar todas las opciones posibles de K operaciones en la string S tales que … Continue reading «Valor promedio del conteo de bits establecido en una string binaria dada después de realizar todas las opciones posibles de K operaciones»
Dados dos enteros A y B , la tarea es encontrar un entero X tal que (X XOR A) sea el mínimo posible y el recuento de bits establecidos en X sea igual al recuento de bits establecidos en B. Ejemplos: Entrada: A = 3, B = 5 Salida: 3 Binario(A) = Binario(3) = 011 … Continue reading «Encuentre un número X tal que (X XOR A) sea mínimo y el recuento de bits establecidos en X y B sea igual»
Dado un árbol binario. La tarea es imprimir el número de bits establecidos en cada uno de los Nodes del árbol binario. La idea es atravesar el árbol binario dado utilizando cualquier método de recorrido de árbol , y para cada Node calcular el número de bits establecidos e imprimirlo. Nota : También se puede … Continue reading «Imprime el número de bits establecidos en cada Node de un árbol binario»
Dada una array arr[] de tamaño N , la tarea es vaciar la array dada eliminando 2 i – 1 elementos de la array en cada operación ( i es cualquier número entero positivo ). Encuentre el número mínimo de operaciones requeridas. Ejemplos: Entrada: arr[] = { 2, 3, 4 } Salida: 1 Explicación: Eliminar … Continue reading «Minimice las operaciones de eliminación de elementos de array 2i -1 para vaciar la array dada»
Requisito previo: función Bitset en la biblioteca STL Dado un número N , la tarea es encontrar la diferencia absoluta del número de bits activados y desactivados de este número dado. Ejemplos: Entrada: N = 14 Salida: 2 Explicación: La representación binaria de 14 es “1110”. Aquí, el número de bits activados es 3 y el … Continue reading «Diferencia absoluta entre el recuento de bits activado y desactivado en N»
Dado un entero positivo N , la tarea es encontrar el número mínimo de restas de potencia de 2 requeridas para convertir N en 0. Ejemplos: Entrada: 10 Salida: 2 Explicación: Cuando restamos 8 de 10 (10 – (2^3) = 2), entonces quedará 2. Después de eso, reste 2 de 2 ^ 0, es decir, 2 … Continue reading «Minimizar la resta de potencia de 2 para convertir N a 0»
Dados 3 enteros A , B , C , la tarea es encontrar el valor XOR máximo de tres números seleccionados uno de cada rango [0, A], [0, B], [0, C] respectivamente. Ejemplo: Entrada: A = 1, B = 2, C = 4 Salida: 7 Explicación: El XOR máximo se puede calcular seleccionando 1 (de … Continue reading «Maximice XOR seleccionando 3 números en el rango [0, A], [0, B] y [0, C] respectivamente»
Dado un entero positivo N , la tarea es contar el número de números de N dígitos de modo que el recuento de dígitos impares y pares distintos en el número sea el mismo. Ejemplos: Entrada: N = 2 Salida: 45 Explicación: Para un número de 2 dígitos, para satisfacer la condición, el primer dígito … Continue reading «Conteo de números de N dígitos que tienen el mismo conteo de dígitos pares e impares distintos»
Dado un número no negativo y dos valores y . El problema es verificar si N tiene o no un patrón alternativo en su representación binaria en el rango L a R. Aquí, patrón alternativo significa que los bits activados y desactivados ocurren en orden alternativo. Los bits se numeran de derecha a izquierda, es … Continue reading «Compruebe si los bits están en un patrón alternativo en el rango dado | Conjunto-2»