Dados dos enteros A y B , la tarea es verificar si la representación binaria de B se puede generar permutando los dígitos binarios de A . Ejemplos: Entrada: A = 3, B = 9 Salida: Sí Binario(3) = 0011 y Binario(9) = 1001 Entrada: A = 6, B = 7 Salida: No Enfoque: la … Continue reading «Comprueba si B se puede formar permutando los dígitos binarios de A»
Dado un número n, encuentre la longitud de los 1 consecutivos más largos en su representación binaria. Ejemplos: Input : n = 14 Output : 3 The binary representation of 14 is 1110. Input : n = 222 Output : 4 The binary representation of 222 is 11011110. Enfoque ingenuo: una forma simple sería simplemente … Continue reading «Longitud de los 1 consecutivos más largos en representación binaria»
Dados dos enteros positivos N y K , la tarea es contar los números del rango [1, N] cuyo K -ésimo bit desde la derecha, es decir , LSB , es el bit establecido más a la derecha . Ejemplos: Entrada: N = 15, K = 2 Salida: 4 Explicación: (2) 10 = (010) 2 … Continue reading «Cuente números hasta N cuyo bit establecido más a la derecha es K»
El problema es convertir el número binario dado (representado como string) a su número octal equivalente. La entrada podría ser muy grande y es posible que no encaje ni siquiera en int largo largo sin firmar. Ejemplos: Input : 110001110 Output : 616 Input : 1111001010010100001.010110110011011 Output : 1712241.26633 La idea es considerar la entrada … Continue reading «Convertir un número binario a octal»
Dado un número entero N , la tarea es encontrar el número de strings binarias posibles de longitud N que tengan la misma frecuencia de 0 s y 1 s. Si tal string es posible de longitud N , imprima -1 . Nota: dado que el conteo puede ser muy grande, devuelva la respuesta módulo 10 … Continue reading «Conteo de strings binarias de longitud N que tienen el mismo conteo de 0 y 1»
Al hacer sumas/restas en números binarios en otras representaciones, necesitamos aplicar diferentes lógicas (circuitos) para realizar sumas y restas. En la representación de complemento a 2 , representamos un número positivo tal como es y un número negativo por su correspondiente complemento a 2, por lo que podemos usar el mismo circuito para realizar sumas … Continue reading «¿Por qué los números negativos se almacenan como complemento a 2?»
Dada una array binaria arr , la tarea es encontrar el número máximo de 0 que se pueden voltear de manera que la array no tenga 1 adyacentes, es decir, la array no contenga dos 1 en índices consecutivos. Ejemplos: Entrada: arr[] = {1, 0, 0, 0, 1} Salida: 1 Explicación: El 0 en el … Continue reading «Número máximo de 0 que se pueden voltear de modo que Array no tenga 1 adyacentes»
Dada una array binaria N*N arr[][] , la tarea es verificar si la array contiene un cuadrado de al menos tamaño 2 x 2 cuyos límites se componen de solo 0 s. Ejemplos: Entrada: array[][] = { {1, 1, 1, 0, 1, 0}, {0, 0, 0, 0, 0, 1}, {0, 1, 1, 1, 0, 1} … Continue reading «Comprobar si una array contiene una subarray cuadrada con 0 como elemento límite»
Dada una array arr[] de N enteros positivos y una string patt que consiste en caracteres del conjunto {0, 1} , la tarea es encontrar la ocurrencia de conteo de patt en la representación binaria de cada entero de la array dada. Ejemplos: Entrada: arr[] = {5, 106, 7, 8}, patt = “10” Salida: 1 … Continue reading «Encuentre la ocurrencia del patrón binario dado en la representación binaria de los elementos de la array»
Dada una array binaria de tamaño N * M , la tarea es encontrar la subarray de mayor área tal que todos los elementos en ella sean iguales, es decir, todos son 0 o todos son 1 . Imprima el área más grande posible de dicha array. Ejemplos: Entrada: mat[][] = { {1, 1, 0, … Continue reading «Subarray más grande con todos los elementos iguales»