Dados dos números enteros positivos A y B , la tarea es invertir los bits comunes establecidos en A y B . Ejemplos: Entrada: A = 7, B = 4 Salida: 3 0 Explicación: La representación binaria de 7 es 111 La representación binaria de 4 es 100 Dado que el tercer bit de A … Continue reading «Números formados al voltear bits conjuntos comunes en dos enteros dados»
Dado un entero N , la tarea es encontrar el entero más pequeño X tal que no tenga un conjunto de posiciones impares y X ≥ N . Nota: El posicionamiento de los bits se asume desde el lado derecho y se supone que el primer bit es el bit 0 . Ejemplos: Entrada: N = … Continue reading «El número más pequeño mayor o igual a N tal que no tiene un conjunto de bits impares»
Dado un número entero N , la tarea es imprimir todos los subconjuntos del conjunto formado por los bits del conjunto presentes en la representación binaria de N. Ejemplos: Entrada: N = 5 Salida: 5 4 1 Explicación: La representación binaria de N es “101”, por lo tanto todos los subconjuntos requeridos son {“101”, “100”, … Continue reading «Imprimir todas las submáscaras de una máscara dada»
Dados seis enteros positivos que representan Bitwise XOR y Bitwise AND de todos los pares posibles de un triplete (a, b, c) , la tarea es encontrar el triplete. Ejemplos: Entrada: aXORb = 30, aANDb = 0, aXORc = 10, aANDc = 20, aXORb = 20, aANDb = 10 Salida: a = 10, b = … Continue reading «Encuentre el triplete a partir de los valores Bitwise XOR y Bitwise AND de todos sus pares»
Dada una array de enteros arr[]. La tarea es encontrar la suma máxima de bits establecidos (de los elementos de la array) sin agregar los bits establecidos de los elementos adyacentes de la array. Ejemplos: Input : arr[] = {1, 2, 4, 5, 6, 7, 20, 25} Output : 9 Input : arr[] = {5, … Continue reading «Suma máxima de bits establecida en la array sin tener en cuenta los elementos adyacentes»
Dado un entero positivo n, verifique si solo el primer y el último bit están establecidos en la representación binaria de n. Escriba ‘Sí’ o ‘No’. Ejemplos: Entrada: 9 Salida: Sí (9)10 = (1001)2, solo se establecen el primer y el último bit. Entrada: 15 Salida: No (15)10 = (1111)2, excepto el primero y el … Continue reading «Compruebe si el número solo tiene configurados el primer y el último bit | conjunto 2»
Dados dos números enteros N y K , la tarea es encontrar el número más pequeño mayor que N cuyo K -ésimo bit en su representación binaria esté establecido. Ejemplos: Entrada: N = 15, K = 2 Salida: 20 Explicación: La representación binaria de (20) 10 es (10100) 2 . El segundo bit ( indexación … Continue reading «El número más pequeño que excede N cuyo bit Kth está establecido»
Dados dos enteros L y R . La tarea es encontrar el conteo de todos los números en el rango [L, R] cuyo bit menos significativo en representación binaria es 0. Ejemplos : Entrada : L = 10, R = 20 Salida : 6 Entrada : L = 7, R = … Continue reading «Recuento de números en el rango [L, R] con LSB como 0 en su representación binaria»
Dados N códigos de programa y sus respectivos tiempos de depuración en una array codeTime y un número entero WorkingSessionTime, el iésimo programa tarda codeTime[i] horas en finalizar. WorkingSessionTime define un umbral de tiempo, usted trabaja como máximo durante WorkingSessionTime horas consecutivas y luego toma un descanso. Si WorkingSessionTime es inferior a 6 horas, entonces … Continue reading «Número mínimo de días para depurar todos los programas»
Dada una array de enteros arr[] de longitud N que consta de enteros positivos, la tarea es minimizar el número de pasos necesarios para alcanzar el índice ‘N-1’. En un paso dado, si estamos en el índice ‘i’, podemos ir al índice ‘i-arr[i]’ o ‘i+arr[i]’ dado que no hemos visitado esos índices antes. Además, no … Continue reading «Minimice la cantidad de pasos necesarios para llegar al final de la array»