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 perfecto . Un número perfecto es un entero positivo que es igual a la suma de sus divisores propios . Ejemplos: Aporte: Salida: 0 Explicación: No hay ningún Node con un peso … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es un número perfecto»
Dados los números enteros X, Y y K, la tarea es hacer que X e Y sean iguales en no más de K operaciones aplicando las siguientes operaciones: Elige un entero A y haz que X = X/A, (donde A es un entero que es mayor que 1 y no igual a X). Elija un … Continue reading «Hacer dos números iguales en como máximo K pasos dividiendo por su factor»
Dada una array arr[] que consta de N enteros, la tarea es contar el número de enteros en el rango [1, arr[i]] que no contiene ningún divisor impar . Ejemplos: Entrada: arr[] = {15, 16, 20, 35} Salida: 3 4 4 5 Explicación: Los números sin divisores impares de 1 a arr[0] ( = 15) … Continue reading «Cuente números enteros de un rango dado sin divisores impares»
Dado un número n , ¡cuenta el número total de divisores de n! . Ejemplos: Entrada: n = 4 Salida: 8 Explicación: 4! es 24. Los divisores de 24 son 1, 2, 3, 4, 6, 8, 12 y 24. Entrada: n = 5 Salida: 16 Explicación: 5! es 120. Los divisores de 120 son 1, … Continue reading «Contar divisores de factorial»
Dado un intervalo de enteros [A, B]. Para cada número en este intervalo, calcule su mayor divisor impar. Salida de la suma de estos divisores. Ejemplos: Input : A = 1, B = 3 Output : 5 1 + 1 + 3 = 5 Input : A = 3, B = 9 Output : 29 … Continue reading «Suma del mayor divisor impar de números en un rango dado»
Dado un arreglo con N elementos, la tarea es encontrar el conteo de factores de un número X, que es el producto de todos los elementos del arreglo. Ejemplos: Input : 5 5 Output : 3 5 * 5 = 25, the factors of 25 are 1, 5, 25 whose count is 3 Input : … Continue reading «Contar divisores de multiplicación de arrays»
Dado un entero positivo N , la tarea es encontrar el conteo de todos los números M tales que cuando el número N se divide por M , el cociente es igual a su resto, es decir (⌊N/M⌋ = N mod M) donde ⌊ ⌋ denota el valor mínimo de un número dado. Ejemplos: Entrada: … Continue reading «Cuente los divisores que generan el mismo cociente y resto»
Dado un entero positivo N , la tarea es encontrar la suma de los divisores de todos los números del 1 al N . Ejemplos: Entrada: N = 5 Salida: 21 Explicación: Suma de divisores de todos los números del 1 al 5 = 21. Divisores de 1 -> 1 Divisores de 2 -> 1, … Continue reading «Suma de todos los divisores de 1 a N | conjunto 3»
Dado un número N y un número K. La tarea es encontrar el número de divisores de N que son divisibles por K. Aquí K es un número siempre menor o igual que √(N) Ejemplos: Input: N = 12, K = 3 Output: 3 Input: N = 8, K = 2 Output: 3 Enfoque simple … Continue reading «Número de divisores de un número dado N que son divisibles por K»
Te dan un número N y un número K. Nuestra tarea es encontrar el k -ésimo divisor más pequeño de N. Ejemplos: Input : N = 12, K = 5 Output : 6 The divisors of 12 after sorting are 1, 2, 3, 4, 6 and 12. Where the value of 5th divisor is equal … Continue reading «Encuentra el k-ésimo divisor más pequeño de un número natural N»