Encuentra el número total de factores compuestos para un número dado

Dado un número entero N , la tarea es encontrar el número total de factores compuestos de N . Los factores compuestos de un número son los factores que no son primos. Ejemplos:   Entrada: N = 24  Salida: 5  1, 2, 3, 4, 6, 8, 12 y 24 son los factores de 24.  De los … Continue reading «Encuentra el número total de factores compuestos para un número dado»

Cuente números que tienen GCD con N igual al número en sí

Dado un entero positivo N , la tarea es encontrar el número de enteros positivos cuyo MCD con el entero N dado es el número en sí. Ejemplos: Entrada: N = 5 Salida: 2 Explicación: Los siguientes son los números cuyo MCD con N es el número mismo: Número 1: MCD(1, 5) = 1. Número … Continue reading «Cuente números que tienen GCD con N igual al número en sí»

Genere una array única de longitud N con la suma de todos los subarreglos divisible por N

Dado un número entero N , la tarea es hacer una array de elementos únicos de longitud N tal que todos los subarreglos sumen módulo N igual a cero.  Ejemplos:  Entrada: N = 6  Salida: 6 12 18 24 30 36  Explicación:  Dado que todos los elementos son múltiplos de 6, por lo tanto, todos … Continue reading «Genere una array única de longitud N con la suma de todos los subarreglos divisible por N»

Modifique N sumando su divisor positivo más pequeño exactamente K veces

Dados dos enteros positivos N y K , la tarea es encontrar el valor de N después de incrementar el valor de N en cada operación por su divisor más pequeño que exceda N ( excediendo 1 ), exactamente K veces. Ejemplos: Entrada: N = 5, K = 2  Salida: 12  Explicación:  El divisor más … Continue reading «Modifique N sumando su divisor positivo más pequeño exactamente K veces»

Encuentre cuatro factores de N con producto máximo y suma igual a N – Part 2

Dado un número entero  . La tarea es encontrar todos los factores de N imprimir el producto de cuatro factores de N tal que:  La suma de los cuatro factores es igual a N. El producto de los cuatro factores es máximo. Si no es posible encontrar 4 de esos factores, imprima «No es posible» … Continue reading «Encuentre cuatro factores de N con producto máximo y suma igual a N – Part 2»

Encuentre el elemento que tiene el máximo de premúltiplos en la array

Dada una array arr[] , la tarea es encontrar el elemento que tiene el número máximo de premúltiplos presentes en el conjunto. Para cualquier índice i , pre-múltiplo es el número que es múltiplo de i y está presente antes del i -ésimo índice de la array. Además, imprima el recuento de múltiplos máximos de … Continue reading «Encuentre el elemento que tiene el máximo de premúltiplos en la array»

Minimizar N tal que la suma del conteo de todos los factores hasta N sea mayor o igual a X

Dado un número X , la tarea es encontrar el número mínimo N tal que la suma de la cuenta de todos los factores de 1 a N sea mayor que igual a X. Ejemplos: Entrada: X = 10  Salida: 5  Explicación:  Factores totales de 1 = 1 (1)  Factores totales de 2 = 2 … Continue reading «Minimizar N tal que la suma del conteo de todos los factores hasta N sea mayor o igual a X»

Convierta un número en otro dividiendo por su factor o eliminando la primera aparición de un dígito de una array

Dados dos enteros positivos A , B , y una array D[] que consta solo de dígitos [0-9] , la tarea es verificar si es posible reducir A a B dividiendo repetidamente por cualquiera de sus factores que está presente el array D[] o eliminando la primera aparición de cualquiera de sus dígitos que esté … Continue reading «Convierta un número en otro dividiendo por su factor o eliminando la primera aparición de un dígito de una array»

Diferencia absoluta entre el recuento de factores pares e impares de N

Dado un entero positivo N , la tarea es encontrar la diferencia absoluta del conteo de factores pares e impares de N . Ejemplos: Entrada: N = 12 Salida: 2 Explicación: Los factores pares de 12 son {2, 4, 6, 12}. Por lo tanto, la cuenta es 4. Los factores impares de 12 son {1, … Continue reading «Diferencia absoluta entre el recuento de factores pares e impares de N»

Cuente los Nodes en el árbol dado cuyo peso es un número poderoso

Dado un árbol , y los pesos de todos los Nodes , la tarea es contar el número de Nodes cuyo peso es un Número Poderoso . Un número n se dice Número Poderoso si, para todo factor primo p de él, p 2 también lo divide. Ejemplo: Aporte:   Resultado: 3  Explicación:  4, 16 y … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es un número poderoso»