Programa para borrar el K-ésimo bit de un número N

Dado un número N, la tarea es borrar el K-ésimo bit de este número N. Si el K-ésimo bit es 1, entonces límpielo a 0 y si es 0, déjelo sin cambios. Ejemplos:   Input: N = 5, K = 1 Output: 4 5 is represented as 101 in binary and has its first bit 1, … Continue reading «Programa para borrar el K-ésimo bit de un número N»

Minimizar el costo de dividir un número

Dado un número entero N ≥ 2 , puede dividir el número como una suma de k enteros, es decir , N = k1 + k2 + … + kn donde cada k-ésimo elemento es ≥ 2 , entonces el costo de dividir se calcula como maxDiv(k1) + maxDiv( k2) + … + maxDiv(kn) donde … Continue reading «Minimizar el costo de dividir un número»

Número siguiente mayor que N con la misma cantidad de dígitos A y B

Dado un número  y dos dígitos  y  . La tarea es encontrar el menor número no menor que N que contenga el mismo número de dígitos A y B. Nota : N <= 10 7 Ejemplos:   Entrada : N = 4500, A = 4, B = 7  Salida : 4747  El número mayor que 4500 … Continue reading «Número siguiente mayor que N con la misma cantidad de dígitos A y B»

Min operaciones para reducir N multiplicando por cualquier número o sacando raíz cuadrada

Dado un número N , la tarea es encontrar el valor mínimo de N aplicando las siguientes operaciones cualquier número de veces:  Multiplique N por cualquier número entero positivo Reemplace N con sqrt(N) , solo si N es un cuadrado perfecto . Ejemplos:   Entrada: N = 20  Salida: 10 Explicación:  Multiplicar -> 20 * 5 … Continue reading «Min operaciones para reducir N multiplicando por cualquier número o sacando raíz cuadrada»

Programa para alternar K-ésimo bit de un número N

Dado un número N, la tarea es borrar el K-ésimo bit de este número N. Si el K-ésimo bit es 0, configúrelo en 1 y si es 1, configúrelo en 0. Ejemplos:  Input: N = 5, K = 2 Output: 7 5 is represented as 101 in binary and has its second bit 0, so … Continue reading «Programa para alternar K-ésimo bit de un número N»

Suma del mayor divisor de números hasta N no divisible por el número primo dado P

Dado un número N y un número primo P , la tarea es encontrar la suma de los divisores más grandes de cada número en el rango [1, N] , que no es divisible por P . Ejemplos:  Entrada: N = 8, P = 2 Salida: 22 Explicación: Los números están en el rango [1, … Continue reading «Suma del mayor divisor de números hasta N no divisible por el número primo dado P»

Longitud de la subsecuencia más larga en una array que tiene todos los elementos como números desnudos

Dada una array arr[] de N enteros positivos, la tarea es imprimir la longitud de la subsecuencia más larga de la array de modo que todos sus elementos sean números desnudos. Ejemplos: Entrada: arr[] = {34, 34, 2, 2, 3, 333, 221, 32 } Salida: 4 Explicación: La subsecuencia de número desnudo más larga es … Continue reading «Longitud de la subsecuencia más larga en una array que tiene todos los elementos como números desnudos»

Número mínimo con dígitos como 4 y 7 solamente y suma dada

Los números de la suerte son los enteros positivos cuyas representaciones decimales contienen solo los dígitos de la suerte 4 y 7.  ¿Qué número de la suerte mínimo tiene la suma de dígitos igual a n?  Ejemplos:  Input : sum = 11 Output : 47 Sum of digits in 47 is 11 and 47 is … Continue reading «Número mínimo con dígitos como 4 y 7 solamente y suma dada»

Número palindrómico más pequeño más cercano a N

Dado un número entero N , la tarea es encontrar el número palindrómico más cercano que sea menor que N . Ejemplos: Entrada: N = 4000 Salida: 3993 Explicación: 3993 es el número palindrómico más cercano a N(= 4000) que también es más pequeño que N(= 4000). Por lo tanto, 3993 es la respuesta requerida. … Continue reading «Número palindrómico más pequeño más cercano a N»