Haga una array binaria dada de tamaño dos para todos los 0 en una sola línea

Dada una array binaria arr[N] , (donde N = 2 ) de tamaño dos que tiene al menos un elemento como cero. La tarea es escribir una función de una sola línea para establecer ambos elementos de la array en cero. Hay una restricción para escribir la función. No se puede utilizar el operador ternario … Continue reading «Haga una array binaria dada de tamaño dos para todos los 0 en una sola línea»

Complemento a 1 y 2 de un número binario

Dado un número binario como una string, imprima sus complementos de 1 y 2.  El complemento a 1 de un número binario es otro número binario obtenido alternando todos los bits en él, es decir, transformando el bit 0 en 1 y el bit 1 en 0. En el formato de complemento a 1, los … Continue reading «Complemento a 1 y 2 de un número binario»

Suma de decimales que son representaciones binarias de los primeros N números naturales

Dado un entero positivo N , la tarea es calcular la suma de todos los decimales que se pueden expresar como representaciones binarias de los primeros N números naturales . Ejemplos: Entrada: N = 3 Salida: 22 Explicación: La representación binaria de 1 es 01. La representación binaria de 2 es 10. La representación binaria … Continue reading «Suma de decimales que son representaciones binarias de los primeros N números naturales»

¿Cómo se almacenan los números negativos en la memoria?

Requisito previo: conversiones de base , complemento de 1 y 2 de un número binario , complemento de 2 de una string binariaSupongamos el siguiente fragmento de código, int a = -34; Ahora, ¿cómo se almacenará esto en la memoria? Así que aquí está la teoría completa. Cada vez que se encuentra un número con … Continue reading «¿Cómo se almacenan los números negativos en la memoria?»

Torre de Hanoi | conjunto 2

Dado un número entero positivo N que representa el número de discos en la Torre de Hanoi , la tarea es resolver el rompecabezas de la Torre de Hanoi utilizando representaciones binarias . Ejemplos: Entrada: N = 3 Salida: Mover el disco 1 a la siguiente varilla circular derecha Mover el disco 2 a la … Continue reading «Torre de Hanoi | conjunto 2»

Índice más pequeño tal que no hay 0 o 1 a su derecha

Dada una array binaria de N números. La tarea es encontrar el índice más pequeño tal que no haya 1 ni 0 a la derecha del índice. Nota : La array tendrá al menos un 0 y un 1.  Ejemplos:   Entrada: a[] = {1, 1, 1, 0, 0, 1, 0, 1, 1}  Salida: 6  En el … Continue reading «Índice más pequeño tal que no hay 0 o 1 a su derecha»

Laberinto Con N puertas y 1 Llave

Dado un laberinto binario N * N donde un 0 indica que la posición se puede visitar y un 1 indica que la posición no se puede visitar sin una clave, la tarea es encontrar si es posible visitar la celda inferior derecha desde la parte superior. -Celda izquierda con una sola llave en el … Continue reading «Laberinto Con N puertas y 1 Llave»

Cuente los elementos restantes de la array después de invertir la representación binaria de cada elemento de la array

Dada una array arr[] que consta de N enteros positivos, la tarea es modificar cada elemento de la array invirtiendo su representación binaria y contar la cantidad de elementos en la array modificada que también estaban presentes en la array original. Ejemplos: Entrada : arr[] = {2, 4, 5, 20, 16}  Salida: 2 Explicación: 2 … Continue reading «Cuente los elementos restantes de la array después de invertir la representación binaria de cada elemento de la array»

Maximice el recuento de filas que constan de elementos iguales al voltear las columnas de una Array

Dada una array binaria , mat[][] de dimensiones N * M , la tarea es maximizar el recuento de filas que consisten solo en elementos iguales seleccionando cualquier columna de la array y volteando todos los elementos de esa columna en cada operación. Imprime el número máximo de filas que se pueden hacer para formar … Continue reading «Maximice el recuento de filas que constan de elementos iguales al voltear las columnas de una Array»

Cuente valores más pequeños cuyo XOR con x sea mayor que x

Dado un entero ‘x’, encuentra el número de valores de ‘a’ que satisfacen las siguientes condiciones:  a XOR x > x 0 < un < x Ejemplos:  Input : x = 10 Output : 5 Explanation: For x = 10, following 5 values of ‘a’ satisfy the conditions: 1 XOR 10 = 11 4 XOR … Continue reading «Cuente valores más pequeños cuyo XOR con x sea mayor que x»