Factores del cubo perfecto de un número

Dado un número entero N, la tarea es encontrar el número de factores de N que son un cubo perfecto. Ejemplos: Entrada: N = 27 Salida: 2 Explicación:  Hay 2 factores de 27 (1, 27) que son cubos perfectos Entrada: N = 216 Salida: 4  Explicación:  Hay 4 factores de 216 (1, 8, 27, 216) … Continue reading «Factores del cubo perfecto de un número»

Encuentra dos números tales que la diferencia de sus cuadrados sea igual a N

Dado un entero N , la tarea es encontrar dos enteros no negativos A y B , tales que A 2 – B 2 = N . Si no existen tales enteros, imprima -1 .  Ejemplos:  Entrada: N = 7  Salida: 4 3  Explicación:  Los dos números enteros 4 y 3 se pueden representar como … Continue reading «Encuentra dos números tales que la diferencia de sus cuadrados sea igual a N»

Recuento de elementos de array que se dividirán por 2 para hacer que al menos K elementos sean iguales

Dada una array de enteros arr[] de tamaño N , la tarea es encontrar el número mínimo de elementos de array necesarios para dividir por 2, para hacer que al menos K elementos en la array sean iguales. Ejemplo :  Entrada: arr[] = {1, 2, 2, 4, 5}, N = 5, K = 3  Salida: … Continue reading «Recuento de elementos de array que se dividirán por 2 para hacer que al menos K elementos sean iguales»

Encuentre el número de factores de N cuando se da la ubicación de sus dos factores cuyo producto es N

Dados a y b que representa la ubicación de dos factores de N cuyo producto es igual al número N cuando los factores están ordenados en orden ascendente. La tarea es encontrar el número total de factores de N. Ejemplos:   Entrada: a = 2, b = 3  Salida: 4  N = 6  factores son {1, … Continue reading «Encuentre el número de factores de N cuando se da la ubicación de sus dos factores cuyo producto es N»

Recuento de Nodes en un árbol binario con hijos inmediatos como sus factores

Dado un Árbol Binario , la tarea es imprimir el conteo de Nodes cuyos hijos inmediatos son sus factores .  Ejemplos:   Input: 1 / \ 15 20 / \ / \ 3 5 4 2 \ / 2 3 Output: 2 Explanation: Children of 15 (3, 5) are factors of 15 Children of 20 (4, … Continue reading «Recuento de Nodes en un árbol binario con hijos inmediatos como sus factores»

Divisores palindrómicos de un número

Prerrequisito: Encontrar todos los divisores de un número natural  Dado un número N . La tarea es encontrar todos los divisores palindrómicos de N .  Ejemplos:  Entrada: N = 66  Salida: 1 2 3 6 11 22 33 66 Entrada: N = 808  Salida: 1 2 4 8 101 202 404 808  Acercarse:   Encuentre todos … Continue reading «Divisores palindrómicos de un número»

Palíndromo más grande que es producto de dos números de N dígitos: Conjunto 2

Dado un valor N , encuentre el número palíndromo más grande que es el producto de dos números de N dígitos. Ejemplos:  Entrada: N = 2  Salida: 9009  Explicación:  9009 es el número más grande que es producto de dos números de 2 dígitos 91 y 99 (9009 = 91*99) Entrada: N = 3  Salida: … Continue reading «Palíndromo más grande que es producto de dos números de N dígitos: Conjunto 2»

Conteo de pares en una array cuyo producto es un cuadrado perfecto

Dada una array arr[] de N enteros, la tarea es encontrar el número de pares (arr[i], arr[j]) tales que arr[i]*arr[j] sea un cuadrado perfecto.  Ejemplos:   Entrada: arr[] = { 1, 2, 4, 8, 5, 6}  Salida: 2  Explicación:  Los pares tales que el producto de un elemento es perfectamente cuadrado son (1, 4) y (8, … Continue reading «Conteo de pares en una array cuyo producto es un cuadrado perfecto»

Construya la secuencia más larga posible de elementos únicos con LCM dado

Dado un entero positivo N , la tarea es construir la secuencia ordenada más larga de elementos únicos cuyo MCM de sea igual a N . Ejemplos: Entrada: N = 12  Salida: 1 2 3 4 6 12  Explicación:  MCM de {1, 2, 3, 4, 6, 12 } es N( = 12). Por lo tanto, la … Continue reading «Construya la secuencia más larga posible de elementos únicos con LCM dado»

Encuentre cuatro factores de N con producto máximo y suma igual a N | Conjunto-2

Dado un número entero  . La tarea es encontrar todos los factores de N e 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 … Continue reading «Encuentre cuatro factores de N con producto máximo y suma igual a N | Conjunto-2»