Dada una array de N números, la tarea es encontrar la suma máxima que se puede obtener al sumar números con el mismo número de bits establecidos. Ejemplos: Entrada: 32 3 7 5 27 28 Salida: 34 Entrada: 2 3 8 5 6 7 Salida: 14 Enfoque : Recorra la array y cuente el número de … Continue reading «Suma máxima sumando números con el mismo número de bits establecidos»
¿Qué hace la siguiente expresión C? x = (x<<1) + x + (x>>1); (A) Multiplica un entero por 7 (B) Multiplica un entero por 3,5 (C) Multiplica un entero por 3 (D) Multiplica un entero por 8 Respuesta: (B) Explicación: La expresión multiplica un entero por 3,5. Por ejemplo, si x es 4, la expresión … Continue reading «Algoritmos | Algoritmos de bits | Pregunta 2»
Dados dos números a y b . La tarea es restar b de a usando el método Complemento a 2 . Nota : Números negativos representados como complemento a 2 de números positivos. Por ejemplo, -5 se puede representar en forma binaria como Complemento a 2 de 5. Mira la imagen a continuación: Ejemplos : … Continue reading «Resta de dos números usando el complemento a 2»
¿Qué hace la siguiente expresión C? x = x & (x-1) (A) Establece todos los bits en 1 (B) Hace que x sea igual a 0 (C) Activa el bit activado más a la derecha (D) Activa el bit activado más a la izquierda Respuesta: (C) Explicación: La expresión simplemente desactiva el bit activado más … Continue reading «Algoritmos | Algoritmos de bits | Pregunta 3»
Dado un entero positivo N , la tarea es encontrar un número que contenga (N – 1) bits establecidos en su forma binaria en cada índice par (basado en 1) desde la derecha. Ejemplos: Entrada: N = 2 Salida: 2 La representación binaria de 2 es 10, que tiene 1 bit establecido en la posición … Continue reading «Encuentre un número que contenga N – 1 conjunto de bits en posiciones pares desde la derecha»
Dada una array de N enteros. La tarea es encontrar el número de pares (i, j) tales que A[i] & A[j] sean impares. Ejemplos: Entrada: N = 4 A[] = { 5, 1, 3, 2 } Salida: 3 Dado que par de A[] = ( 5, 1 ), ( 5, 3 ), ( 5, 2 … Continue reading «Contar pares con Bitwise AND como número IMPAR»
Dado un número N , la tarea es realizar las operaciones bit a bit en los dígitos del número N dado . Las operaciones bit a bit incluyen: Encontrar el XOR de todos los dígitos del número dado N Encontrar el OR de todos los dígitos del número dado N Encontrar el AND de todos … Continue reading «Operaciones bit a bit en dígitos de un número»
Dada una array de N enteros y un número X. La tarea es encontrar el índice del primer elemento que es mayor o igual a X en sumas de prefijos de N números. Ejemplos: Entrada: arr[] = { 2, 5, 7, 1, 6, 9, 12, 4, 6 } y x = 8 Salida: la array … Continue reading «Primer elemento mayor o igual a X en la suma de prefijos de N números usando Binary Lifting»
Dado un número n, cuente el número de enteros menores o iguales a n que tienen un número impar de bits establecidos. Ejemplos: Input : 5 Output : 3 Explanation : Integers with odd number of set bits in range 1 to 5 : 0 contains 0 set bits 1 contains 1 set bits 2 … Continue reading «Número de enteros con un número impar de bits establecidos»
¿Cuál es el valor de retorno de la siguiente función para arr[] = {9, 12, 2, 11, 2, 2, 10, 9, 12, 10, 9, 11, 2} y n es el tamaño de esta array. int fun(int arr[], int n) { int x = arr[0]; for (int i = 1; i < n; i++) x = … Continue reading «Algoritmos | Algoritmos de bits | Pregunta 1»