Dada una array arr[] de n enteros positivos. La tarea es verificar si existe algún subconjunto de la array cuyo AND bit a bit sea una potencia de dos (es decir, 1, 2, 4, 8, 16, …). Nota: Puede haber dos o más subconjuntos de una array dada cuyo AND bit a bit se convierte … Continue reading «Compruebe si el AND bit a bit de cualquier subconjunto es potencia de dos»
Dado n, encuentre el número más grande que estrictamente no sea mayor que n y cuya representación binaria consista en m unos consecutivos, luego m-1 ceros consecutivos y nada más Ejemplos: Input : n = 7 Output : 6 Explanation: 6’s binary representation is 110, and 7’s is 111, so 6 consists of 2 consecutive … Continue reading «El número más grande con representación binaria es m 1 y m-1 0»
Dado un número no negativo n y dos valores l y r . El problema es verificar si n tiene o no un patrón alternativo en su representación binaria en el rango de l a r . Aquí, patrón alternativo significa que los bits activados y desactivados ocurren en orden alternativo. Los bits se numeran … Continue reading «Verifique si los bits están en un patrón alternativo en el rango dado»
Dada una array arr[] que consta de valores de N vértices de un gráfico inicialmente no conectado y un número entero M , la tarea es conectar algunos vértices del gráfico con exactamente M bordes, formando solo un componente conectado , de modo que no se pueda formar ningún ciclo . y Bitwise AND de … Continue reading «Conecte un gráfico por M aristas de modo que el gráfico no contenga ningún ciclo y Bitwise AND de vértices conectados sea máximo»
Dadas dos arrays A[] y B[] de tamaños N , la tarea es encontrar la suma máxima de Bitwise AND de los mismos elementos indexados en las arrays A[] y B[] que se pueden obtener reorganizando la array B[] en cualquier orden. Ejemplos: Entrada: A[] = {1, 2, 3, 4}, B[] = {3, 4, 1, … Continue reading «Reorganizar una array para maximizar la suma de Bitwise Y de elementos del mismo índice con otra array»
Dada una string binaria , str , dos arrays de enteros R[] y C[] de tamaño N. Voltear todos los caracteres del índice i a R[i] requiere un costo de C[i] . La tarea es minimizar el costo requerido para convertir la string binaria dada a solo 0s . Ejemplos: Entrada: str = “1010”, R[] … Continue reading «Minimice el costo de convertir todos los caracteres de una string binaria a 0»
Dados dos números enteros A y B , la tarea es imprimir el número entero entre los dos, que se convertirá en un número impar por un número menor de divisiones por 2. Si ambos números se convierten en un número impar después del mismo número de operaciones, imprimir -1. Ejemplos: Entrada: A = 10 … Continue reading «Primer número que deja un resto impar después de una división repetitiva por 2»
Dada una array arr[] de N enteros positivos, la tarea es encontrar una disposición tal que Bitwise AND de los primeros N – 1 elementos sea igual al último elemento. Si tal disposición no es posible, la salida será -1 . Ejemplos: Entrada: arr[] = {1, 5, 3, 3} Salida: 3 5 3 1 (3 … Continue reading «Reorganice los elementos de la array de modo que Bitwise AND de los primeros N – 1 elementos sea igual al último elemento»
Dado un entero positivo n, la tarea es verificar si es un primo de Wagstaff o no. Escriba ‘SÍ’ si el número dado es primo de Wagstaff; de lo contrario, escriba ‘NO’. Wagstaff primo : En matemáticas, Wagstaff primo es un número primo ‘n’ de la forma donde ‘q’ es un primo impar. Primero, algunos … Continue reading «Comprueba si el número dado es primo de Wagstaff o no»
Dado un número entero N , la tarea es imprimir el número obtenido al desarmar los K bits menos significativos de N . Ejemplos: Entrada: N = 200, K=5 Salida: 192 Explicación: (200) 10 = (11001000) 2 Quitando los K(= 5) bits menos significativos de la representación binaria anterior, el nuevo número obtenido es (11000000) … Continue reading «Quitar los K bits menos significativos de un número dado»