Dados dos enteros positivos N y X , la tarea es encontrar el divisor más pequeño de N que esté más cerca de X . Ejemplos: Entrada: N = 16, X = 5 Salida: 4 Explicación: 4 es el divisor de 16 más cercano a 5. Entrada: N = 27, X = 15 Salida: 9 … Continue reading «El divisor más pequeño de N más cercano a X»
Dados dos números enteros N y K , la tarea es contar todos los números < N que tienen el mismo número de divisores positivos que K . Ejemplos: Entrada: n = 10, k = 5 Salida: 3 2, 3 y 7 son los únicos números < 10 que tienen 2 divisores (igual al número … Continue reading «Cuente los números < N que tienen el mismo número de divisores que K»
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»
Necesitamos dividir un número n tal que la suma de los máximos divisores de todas las partes sea mínima. Ejemplos: Input: n = 27 Output: Minimum sum of maximum divisors of parts = 3 Explanation : We can split 27 as follows: 27 = 13 + 11 + 3, Maximum divisor of 13 = 1, … Continue reading «Dividir un número tal que la suma de los máximos divisores de todas las partes sea mínima»
Dados dos números a y b, y un número k que es impar. La tarea es encontrar todos los números entre a y b (ambos inclusive) que tengan exactamente k divisores. Ejemplos: Input : a = 2, b = 49, k = 3 Output: 4 // Between 2 and 49 there are four numbers // … Continue reading «Encuentra números con K divisores impares en un rango dado»
Dados dos enteros positivos N , M . La tarea es verificar si N y M son pares amigos o no. En teoría de números, los pares amistosos son dos números con un índice de abundancia común, la relación entre la suma de los divisores de un número y el número mismo, es decir, ?(n)/n. … Continue reading «Compruebe si los dos números dados son pares amigos o no»
Dados dos números n1 y n2, debemos verificar si estos números son números equivalentes o no. Los números equivalentes son números tales que las sumas de sus divisores propios son iguales. Por ejemplo, 159, 559 y 703 son números equivalentes. Esto se debe a que los tres números tienen 57 como la suma de sus divisores propios. … Continue reading «Comprobar si la suma de los divisores de dos números es la misma»
Dados dos enteros positivos N y M ., la tarea es encontrar el divisor más pequeño D de N tal que mcd(D, M) > 1 . Si no hay tales divisores, imprima -1. Ejemplos: Entrada: N = 8, M = 10 Salida: 2 Entrada: N = 8, M = 1 Salida: -1 Un enfoque ingenuo es … Continue reading «Mínimo divisor D de N tal que mcd(D, M) es mayor que 1»
Dadas consultas Q, de tipo: LR , para cada consulta debe imprimir el número máximo de divisores que tiene un número x (L <= x <= R) . Ejemplos: L = 1 R = 10: 1 has 1 divisor. 2 has 2 divisors. 3 has 2 divisors. 4 has 3 divisors. 5 has 2 divisors. 6 … Continue reading «Consultar el número máximo de divisores que tiene un número en un rango dado»
Dado un entero positivo N , la tarea es encontrar el número de strings binarias de longitud N que se repiten en la concatenación de una sola substring de esa string. Ejemplos: Entrada: N = 4 Salida: 4 Explicación: A continuación se muestran las posibles strings binarias de longitud N(= 4): “0000”: Esta string es … Continue reading «Recuento de strings binarias de longitud N que son concatenaciones repetidas de una substring»