Genere una array que tenga la suma de la función Euler Totient de todos los elementos igual a N

Dado un entero positivo N , la tarea es generar una array tal que la suma de la Función Euler Totient de cada elemento sea igual a N . Ejemplos: Entrada: N = 6 Salida: 1 6 2 3 Entrada: N = 12 Salida: 1 12 2 6 3 4   Enfoque: El problema dado … Continue reading «Genere una array que tenga la suma de la función Euler Totient de todos los elementos igual a N»

Cuente los divisores de n que tienen al menos un dígito común con n

Dado un número n, encuentre el número de divisores cuyo al menos un dígito en la representación decimal coincida con el número n.  Ejemplos:   Input : n = 10 Output: 2 Explanation: numbers are 1 and 10, 1 and 10 both have a nimbus of 1 digit common with n = 10. Input : n … Continue reading «Cuente los divisores de n que tienen al menos un dígito común con n»

Número formado después de K multiplicado por la suma repetida del divisor más pequeño de N

Dados dos números enteros N y K , la tarea es generar el resultado final de realizar K operaciones, lo que implica agregar el divisor más pequeño , que no sea 1, del valor actual de N en cada paso. Ejemplo:   Entrada: N = 9, K = 4  Salida: 18  Explicación:  Los divisores de 9 … Continue reading «Número formado después de K multiplicado por la suma repetida del divisor más pequeño de N»

Valor mínimo que excede X cuyo recuento de divisores tiene diferente paridad con el recuento de divisores de X

Dado un entero X , la tarea es determinar el valor mínimo de Y mayor que X , tal que el recuento de divisores de X e Y tenga paridades diferentes . Ejemplos: Entrada: X = 5 Salida: 9 Explicación: La cuenta de divisores de 5 y 9 son 2 y 3 respectivamente, que son … Continue reading «Valor mínimo que excede X cuyo recuento de divisores tiene diferente paridad con el recuento de divisores de X»

Número mínimo de movimientos para igualar M y N sumando repetidamente cualquier divisor de número a sí mismo excepto 1 y el número

Dados dos números N y M, la tarea es encontrar el número mínimo de movimientos para cambiar N a M o -1 si es imposible. En un movimiento, agregue al número actual cualquiera de sus divisores que no sean 1 y el número en sí. Ejemplos: Entrada: N = 4, M = 24 Salida: 5 … Continue reading «Número mínimo de movimientos para igualar M y N sumando repetidamente cualquier divisor de número a sí mismo excepto 1 y el número»

Adición repetida mínima de divisores pares de N necesaria para convertir N en M

Dados dos números N y M , la tarea es encontrar las operaciones mínimas necesarias para convertir N en M sumándolo repetidamente con todos los divisores pares de N excepto N . Imprime -1 si la conversión no es posible. Ejemplos: Entrada: N = 6, M = 24 Salida: 4 Explicación: Paso 1: Sume 2 … Continue reading «Adición repetida mínima de divisores pares de N necesaria para convertir N en M»

Entero más pequeño con suma de dígitos M y múltiplo de N

Dados dos enteros positivos N y M, la tarea es encontrar el entero positivo más pequeño que sea divisible por N y cuya suma de dígitos sea M. Imprime -1 si no existe tal entero dentro del rango de int. Ejemplos:  Input: N = 13, M = 32 Output: 8879 8879 is divisible by 13 … Continue reading «Entero más pequeño con suma de dígitos M y múltiplo de N»

Operaciones mínimas para reducir N a un número primo restando con su mayor divisor

Dado un entero positivo N . En una operación resta N con su divisor más alto que no sea N y 1 . La tarea es encontrar las operaciones mínimas requeridas para reducir N exactamente a un número primo . Ejemplos: Entrada: N = 38 Salida: 1 Explicación: El divisor más alto de 38 es … Continue reading «Operaciones mínimas para reducir N a un número primo restando con su mayor divisor»

Cuente los divisores o múltiplos presentes en el Array para cada elemento

Dado un arreglo A[] con N enteros, para cada entero A[i] en el arreglo, la tarea es encontrar el número de enteros A[j] (j != i) en el arreglo tal que A[i] % A[j] = 0 o A[j] % A[i] = 0 . Ejemplos: Entrada: A = {2, 3, 4, 5, 6} Salida : 2 … Continue reading «Cuente los divisores o múltiplos presentes en el Array para cada elemento»

Suma de todos los factores impares de números en el rango [l, r]

Dado un rango [l, r] , la tarea es encontrar la suma de todos los factores impares de los números del rango dado. Ejemplos:   Entrada: l = 6, r = 8  Salida: 32  factores (6) = 1, 2, 3, 6, factores impares (6) = 1, 3 sum_Odd_Factors (6) = 1 + 3 = 4  factores … Continue reading «Suma de todos los factores impares de números en el rango [l, r]»