Dada una string S de longitud N que contiene solo letras en minúsculas, la tarea es imprimir el recuento de substrings de la string dada cuyo anagrama es palindrómico . Ejemplos: Entrada: S = “aaaa” Salida: 10 Explicación: Las substrings posibles son {“a”, “a”, “a”, “a”, “aa”, “aa”, “aa”, “aaa”, “aaa ”, “aaaa”}. Dado que … Continue reading «Contar substrings de una string dada cuyo anagrama es un palíndromo»
Dado un número entero N , la tarea es multiplicar el número por 15 sin utilizar los operadores de multiplicación * y división / . Ejemplos: Entrada: N = 10 Salida: 150 Entrada: N = 7 Salida: 105 Método 1: podemos multiplicar el número entero N por 15 utilizando operadores bit a bit. Primero, desplace … Continue reading «Multiplica un número por 15 sin usar los operadores * y /»
Dado un entero N , la tarea es encontrar el número más pequeño K tal que AND bit a bit de todos los números en el rango [N, NK] sea 0, es decir, N & (N – 1) & (N – 2) &… (N – K) = 0 . Ejemplos: Entrada: N = 17 Salida: … Continue reading «Encuentre el valor más pequeño de K tal que AND bit a bit de números en el rango [N, NK] sea 0»
Hay una serie de números que tienen solo dígitos, 4 y 7, y los números están ordenados en orden creciente. Los primeros números de la serie son 4, 7, 44, 47, 74, 77, 444, etc. Dado un número N , la tarea es encontrar la posición de ese número en la serie dada. Ejemplos: Entrada: … Continue reading «Encuentre la posición del término dado en una serie formada con solo los dígitos 4 y 7 permitidos»
Dados dos números decimales num1 y num2 , la tarea es contar el número de veces que se requiere la operación de acarreo mientras se suman los dos números dados en forma binaria . Ejemplos: Entrada: num1 = 15, num2 = 10 Salida: 3 Explicación: Los números se agregan como: 15 -> 1 1 1 … Continue reading «Recuento de operaciones de acarreo al sumar dos números binarios»
Dado un número no negativo n y dos valores l y r . El problema es contar el número de bits no establecidos en el rango de l a r en la representación binaria de n , es decir, contar los bits no establecidos desde el l-ésimo bit más a la derecha hasta el r … Continue reading «Contar bits no establecidos en un rango»
Dados dos números enteros positivos X e Y , la tarea es encontrar si se puede llegar a un punto (X, Y) desde el punto (0, 0) tal que en cada i-ésimo movimiento, la coordenada x o la coordenada y se pueda incrementar en 3 yo _ Si es posible, imprima Sí . De lo … Continue reading «Compruebe si es posible llegar a (X, Y) desde el origen de manera que en cada i-ésimo movimiento incremente la coordenada x o y con 3^i»
Calcule n módulo d sin operadores de división(/) y módulo(%), donde d es una potencia de 2 números. Input: 6 4 Output: 2 Explanation: As 6%4 = 2 Input: 12 8 Output: 4 Explanation: As 12%8 = 4 Input: 10 2 Output: 0 Explanation:As 10%2 = 0 Let i th bit desde la derecha se … Continue reading «Calcular la división del módulo por una potencia de 2 números»
XNOR da el reverso de XOR si es un bit binario. First bit | Second bit | XNOR 0 0 1 0 1 0 1 0 0 1 1 1 It gives 1 if bits are same else if bits are different it gives 0. Es el reverso de XOR pero no podemos implementarlo directamente … Continue reading «XNOR de dos números»
Dados dos enteros positivos A y B, podemos cambiar como máximo K bits en ambos números para hacer que OR sea igual a un número objetivo dado T. En el caso de soluciones múltiples, trate de mantener A lo más pequeño posible. Ejemplos: Input : A = 175, B = 66, T = 100, K … Continue reading «Cambiar bits para hacer un valor OR específico»