Dadas dos strings de longitud n y n+1. La segunda string contiene todo el carácter de la primera string, pero hay un carácter adicional. Su tarea para encontrar el carácter adicional en la segunda string. Ejemplos: Input : string strA = «abcd»; string strB = «cbdae»; Output : e string B contain all the element … Continue reading «Encuentra un carácter adicional en una string»
Dada una string binaria S (indexación basada en 1) de tamaño N y dos números enteros positivos K1 y K2 , la tarea es encontrar la string lexicográficamente más pequeña cambiando los caracteres en índices que no son divisibles por K1 o K2 de modo que el cuenta de 1s hasta que cada índice posible … Continue reading «La string binaria lexicográficamente más pequeña formada al cambiar bits en índices no divisibles K1 o K2, de modo que el recuento de 1 siempre es mayor que 0 desde la izquierda»
Dado un número n, imprima todos los números primos menores que n. Ejemplos: Input : 30 Output : 2 3 5 7 11 13 17 19 23 29 Input : n = 100 Output : 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 … Continue reading «Tamiz bit a bit»
Dado un entero positivo N , la tarea es contar el número de bases diferentes en las que, cuando se representa N , se encuentra que el bit más significativo de N es un bit establecido. Ejemplos: Entrada: N = 6 Salida: 4 Explicación: El número 6 se puede representar en 5 bases diferentes, es … Continue reading «Cuente las bases que contienen un bit establecido como el bit más significativo en la representación de N»
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»
Dada una string binaria S de longitud N , la tarea es verificar si la representación decimal de la string binaria es divisible por 9 o no t. Ejemplos: Entrada: S = 1010001 Salida: Sí Explicación: La representación decimal de la string binaria S es 81, que es divisible por 9. Por lo tanto, la … Continue reading «Compruebe si la representación decimal de Binary String es divisible por 9 o no»
Dada una array de números enteros A[] que consta de N números enteros, encuentre el número de triples de índices (i, j, k) tales que A[i] & A[j] & A[k] es 0 (<0 ≤ i , j, k ≤ N y & indica el operador AND bit a bit . Ejemplos: Entrada: A[]={2, 1, 3} … Continue reading «Cuente triples con Bitwise Y igual a cero»
Dada una array de n enteros, encuentre la suma de las diferencias de bits en todos los pares que se pueden formar a partir de los elementos de la array. La diferencia de bits de un par (x, y) es el recuento de diferentes bits en las mismas posiciones en representaciones binarias de x e … Continue reading «Suma de diferencias de bits entre todos los pares»
Dada una array de tamaño N y una suma, la tarea es verificar si algunos elementos de la array se pueden agregar para sumar a N. Nota: Debe incluirse al menos un elemento para formar la suma (es decir, la suma no puede ser cero) Ejemplos: Input: array = -1, 2, 4, 121, N = 5 … Continue reading «Suma de array de subconjuntos generando todos los subconjuntos»
Dada una array arr[] de N pares , donde cada elemento de la array denota una consulta de la forma {L, R}, la tarea es encontrar el recuento de números en el rango [L, R] , que tiene solo 3 bits establecidos para cada consulta {L, R}. Ejemplos: Entrada: arr[]={{11, 19}, {14, 19}} Salida: 4 … Continue reading «Cuente números en el rango [L, R] que tienen solo tres bits establecidos»