Todos los valores posibles de piso (N/K) para todos los valores de K

Dada una función f(K) = piso(N/K) ( N>0 y K>0 ), la tarea es encontrar todos los valores posibles de f(K) para un N dado donde K toma todos los valores en el rango [ 1, Inf.] . Ejemplos:   Entrada: N = 5  Salida: 0 1 2 5  Explicación:  5 divide 1 = 5  5 … Continue reading «Todos los valores posibles de piso (N/K) para todos los valores de K»

Contar números en un rango dado que tienen dígitos primos y no primos en posiciones primos y no primos respectivamente

Dados dos números enteros L y R , la tarea es encontrar el conteo de números en el rango [L, R] que tienen dígitos primos en las posiciones principales y dígitos no primos en las posiciones no primas. Ejemplos: Entrada: L = 5, R = 22   Salida: 7 Explicación: Los números 6, 8, 9, … Continue reading «Contar números en un rango dado que tienen dígitos primos y no primos en posiciones primos y no primos respectivamente»

Recuento de números naturales en el rango [L, R] que son primos relativos con N

Dados tres números enteros N, L y R . La tarea es calcular el número de números naturales en el rango [L, R] (ambos inclusive) que son primos relativos con N. Ejemplos:   Entrada: N = 10, L = 1, R = 25  Salida: 10  Explicación:  10 números naturales (en el rango de 1 a 25) … Continue reading «Recuento de números naturales en el rango [L, R] que son primos relativos con N»

Recuento de subconjuntos únicos de un conjunto que tiene elementos repetidos

Dada una array arr[] de tamaño N . La tarea es contar el número de subconjuntos únicos.  Ejemplos: Entrada: arr[] = {1, 2, 2} Salida: 6 Explicación: Total de subconjuntos posibles de este conjunto = 2³= 8.  Los siguientes son los 8 subconjuntos formados a partir de arr[]. {}, {1}, {2}, {2}, {1, 2}, {1, … Continue reading «Recuento de subconjuntos únicos de un conjunto que tiene elementos repetidos»

Área de un cuadrado | Usando lado, diagonal y perímetro

Dado uno de los Lados S , Diagonal D , o Perímetro P del cuadrado, la tarea es encontrar el área del cuadrado con el valor dado. Ejemplos:   Entrada: S = 5  Salida: Área del cuadrado usando lado = 25 Entrada: D = 4  Salida: Área del cuadrado usando diagonal = 8   Entrada: P = … Continue reading «Área de un cuadrado | Usando lado, diagonal y perímetro»

Compruebe si X se puede reducir a 0 exactamente en T movimientos restando D o 1 de él

Dado un número entero X , D y T , la tarea es verificar si es posible reducir X a 0 exactamente en T movimientos. En cada movimiento, X se puede reducir en D o en 1. Escriba SÍ si es posible, de lo contrario NO. Ejemplo: Entrada: X = 10, D = 3, T … Continue reading «Compruebe si X se puede reducir a 0 exactamente en T movimientos restando D o 1 de él»

Comprobar si dos números racionales dados son iguales o no

Dadas dos strings S y T que representan números racionales no negativos , la tarea es comprobar si los valores de S y T son iguales o no. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba “NO” . Nota: Cualquier número racional se puede representar de una de las tres … Continue reading «Comprobar si dos números racionales dados son iguales o no»

Pares no negativos con suma de Bitwise OR y Bitwise AND igual a N

Dado un número entero N , la tarea es encontrar todos los pares no negativos (A, B) tales que la suma de Bitwise OR y Bitwise AND de A , B sea igual a N , es decir, (A | B) + (A & B) = norte . Ejemplos: Entrada: N = 5 Salida: (0, … Continue reading «Pares no negativos con suma de Bitwise OR y Bitwise AND igual a N»

Divisores coprimos de un número

Dado un número entero N . La tarea es encontrar un par de divisores coprimos de N mayores que 1. Si tales divisores no existen, imprima ‘-1’.  Ejemplos: Entrada: N = 45  Salida: 3 5  Explicación: Como 3 y 5 son divisores de 45 y mcd( 3, 5 ) = 1 . Por lo tanto, cumplen … Continue reading «Divisores coprimos de un número»

Recuento de cuadrados que son paralelos al eje de coordenadas del conjunto dado de N puntos

Dada una array de puntos puntos[] en un sistema de coordenadas cartesianas, la tarea es encontrar el número de cuadrados que son paralelos al eje de coordenadas. Ejemplos: Entrada: puntos[] = {(0, 0), (0, 2), (2, 0), (2, 2), (1, 1)} Salida: 1 Explicación: Como los puntos (0, 0) , (0, 2), (2, 0), (2, … Continue reading «Recuento de cuadrados que son paralelos al eje de coordenadas del conjunto dado de N puntos»