Categoría: Numbers

Maximice el conteo de strings distintas generadas al reemplazar dígitos adyacentes similares que tienen la suma K con K

Posted on by Rudeus Greyrat

Dada una string numérica S de longitud N y un dígito K , la tarea es encontrar el número máximo de strings distintas que tengan una aparición máxima de K formada al reemplazar dos dígitos adyacentes de S con K si su suma es K . Ejemplos: Entrada: S = “313”, K = 4 Salida: … Continue reading «Maximice el conteo de strings distintas generadas al reemplazar dígitos adyacentes similares que tienen la suma K con K»

Número de formas de distribuir N objetos idénticos en R grupos distintos sin grupos vacíos

Posted on by Rudeus Greyrat

Dados dos enteros N y R , la tarea es calcular el número de formas de distribuir N objetos idénticos en R grupos distintos de modo que no quede ningún grupo vacío. Ejemplos:  Entrada: N = 4, R = 2  Salida: 3  Nº de objetos en el 1er grupo = 1, en el segundo grupo … Continue reading «Número de formas de distribuir N objetos idénticos en R grupos distintos sin grupos vacíos»

Cuente los números de Pronic de un rango dado

Posted on by Rudeus Greyrat

Dados dos enteros A y B , la tarea es contar el número de números pronicos que están presentes en el rango [A, B] . Ejemplos: Entrada: A = 3, B = 20 Salida: 3 Explicación: Los números pronicos del rango [3, 20] son ​​6, 12, 20 Entrada: A = 5000, B = 990000000 Salida: … Continue reading «Cuente los números de Pronic de un rango dado»

Cuente el número de operaciones de acarreo requeridas para sumar dos números

Posted on by Rudeus Greyrat

Dados dos números, la tarea es encontrar el número de operaciones de acarreo requeridas cuando se suman dos números como se muestra a continuación.  1234  +  5678  ——–  6912  ——– Ejemplos:   Input: n = 1234, k = 5678 Output: 2 4+8 = 2 and carry 1 carry+3+7 = carry 1 carry+2+6 = 9, carry 0 … Continue reading «Cuente el número de operaciones de acarreo requeridas para sumar dos números»

Ordenar números feos en una array en sus posiciones relativas

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] , la tarea es ordenar solo aquellos elementos que son números feos en sus posiciones relativas en la array (las posiciones de otros elementos no deben verse afectadas). Los números feos son números cuyos únicos factores primos son 2 , 3 o 5 . La secuencia 1, 2, 3, 4, 5, … Continue reading «Ordenar números feos en una array en sus posiciones relativas»

Comprobar si un número se puede representar como la suma de K enteros positivos distintos

Posted on by Rudeus Greyrat

Dados dos números enteros N y K , la tarea es verificar si N puede representarse como la suma de K números enteros positivos distintos. Ejemplos:  Entrada: N = 12, K = 4  Salida: Sí  N = 1 + 2 + 4 + 5 = 12 (12 como suma de 4 enteros distintos) Entrada: N … Continue reading «Comprobar si un número se puede representar como la suma de K enteros positivos distintos»

Número de Fibonacci más cercano a N

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el número de Fibonacci más cercano al entero N dado . Si hay dos números de Fibonacci que tienen la misma diferencia de N , imprima el valor más pequeño. Ejemplos: Entrada: N = 20 Salida: 21 Explicación: El número de Fibonacci más cercano a … Continue reading «Número de Fibonacci más cercano a N»

Entero mínimo tal que deja un resto 1 al dividir con cualquier elemento del rango [2, N]

Posted on by Rudeus Greyrat

Dado un entero N , la tarea es encontrar el mínimo entero posible X tal que X % M = 1 para todos los M del rango [2, N] Ejemplos:  Entrada: N = 5  Salida: 61  61 % 2 = 1  61 % 3 = 1  61 % 4 = 1  61 % 5 = … Continue reading «Entero mínimo tal que deja un resto 1 al dividir con cualquier elemento del rango [2, N]»

Suma de todos los segundos divisores más grandes después de dividir un número en una o más partes

Posted on by Rudeus Greyrat

Dado un número entero N ( 2 <= N <= 10^9 ), divida el número en una o más partes (posiblemente ninguna), donde cada parte debe ser mayor que 1. La tarea es encontrar la suma mínima posible de la segunda divisor más grande de todos los números de división. Ejemplos:   Input : N = … Continue reading «Suma de todos los segundos divisores más grandes después de dividir un número en una o más partes»

Recuento de números binarios de N bits sin ceros a la izquierda

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el recuento de números binarios de N bits sin ceros a la izquierda. Ejemplos:   Entrada: N = 2  Salida: 2  10 y 11 son los únicos números binarios posibles. Entrada: N = 4  Salida: 8   Enfoque: dado que los números no pueden tener ceros a … Continue reading «Recuento de números binarios de N bits sin ceros a la izquierda»