Comprobar si un número se puede representar mediante la suma de dos cuadrados

Tenemos el número n. Necesitamos encontrar si el número n puede ser representado por la suma de dos cuadrados. Ejemplos:  Input : n = 17 Output : Yes 4^2 + 1^2 = 17 Input : n = 169 Output : Yes 5^2 + 12^2 = 169 Input : n = 24 Output : No Enfoque … Continue reading «Comprobar si un número se puede representar mediante la suma de dos cuadrados»

Encuentre dos números cuya suma y MCD estén dados

Dada la suma y mcd de dos números  y  . La tarea es encontrar los números a y b . Si los números no existen, imprima  . Ejemplos:   Entrada: suma = 6, mcd = 2  Salida: a = 4, b = 2  4 + 2 = 6 y MCD(4, 2) = 2 Entrada: suma = … Continue reading «Encuentre dos números cuya suma y MCD estén dados»

Programa para encontrar la suma de la serie 1*2*3 + 2*3*4+ 3*4*5 + . . . + n*(n+1)*(n+2)

Dado un entero positivo n y la tarea es encontrar la suma de la serie 1*2*3 + 2*3*4 + 4*5*6 + . . .+ n*(n+1)*(n+2). Ejemplos:   Input : n = 10 Output : 4290 1*2*3 + 2*3*4 + 3*4*5 + 4*5*6 + 5*6*7 + 6*7*8 + 7*8*9 + 8*9*10 + 9*10*11 + 10*11*12 = 6 … Continue reading «Programa para encontrar la suma de la serie 1*2*3 + 2*3*4+ 3*4*5 + . . . + n*(n+1)*(n+2)»

Cuente todos los números en un rango con el factor más pequeño como K

Dado un rango de enteros de ‘a’ a ‘b’ . Nuestra tarea es calcular la cantidad de números del intervalo [ a, b ] , que no son divisibles por ningún número entre 2 y k – 1 y, sin embargo, son divisibles por k . Nota: No tenemos que considerar un divisor igual a uno. … Continue reading «Cuente todos los números en un rango con el factor más pequeño como K»

Suma de todos los posibles productos de triplete de rangos dados

Dados tres enteros A , B y C , la tarea es encontrar el valor de la expresión    Dado que la respuesta puede ser muy grande, imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: A = 1, B = 1, C = 2  Salida: 3  Explicación: El valor de la expresión … Continue reading «Suma de todos los posibles productos de triplete de rangos dados»

Juego de turnos pares e impares con dos enteros

Dados tres enteros positivos X, Y y P. Aquí P denota el número de vueltas. Siempre que el giro es impar, X se multiplica por 2 y en cada giro par, Y se multiplica por 2. La tarea es encontrar el valor de max(X, Y) ÷ min(X, Y) después de los P giros completos. Ejemplos:   … Continue reading «Juego de turnos pares e impares con dos enteros»

División mínima por 10 y multiplicación por 2 requerida para reducir el número dado a 1

Dado un número entero N , la tarea es reducir N a 1 mediante un número mínimo de operaciones de multiplicación por 2 y división por 10 . Si no se puede obtener 1 , imprima «-1» . Ejemplos: Entrada: N = 5 Salida: 2 Explicación: A continuación se muestran las operaciones realizadas: 1ª operación: … Continue reading «División mínima por 10 y multiplicación por 2 requerida para reducir el número dado a 1»

Conteo de enteros en un rango dado que tienen sus últimos K dígitos iguales

Dado un rango de L a R y un entero K , la tarea es contar el número de enteros en el rango dado de manera que sus últimos K dígitos sean iguales. Ejemplo:  Entrada: L = 49, R = 101, K=2 Salida: 6 Explicación: Hay 6 enteros posibles te, 55, 66, 77, 88, 99 … Continue reading «Conteo de enteros en un rango dado que tienen sus últimos K dígitos iguales»

Compruebe si la función Euler Totient es la misma para un número dado y el doble de ese número

Dado un número entero N , la tarea es verificar si la Función Totient de Euler de N y 2 * N son iguales o no. Si se encuentra que son iguales, imprima “ Sí” . De lo contrario, escriba “ No” . Ejemplos: Entrada: N = 9  Salida: Sí  Explicación:  Sea phi() la función … Continue reading «Compruebe si la función Euler Totient es la misma para un número dado y el doble de ese número»

Comprueba si los números dados son primos primos o no

Dados dos enteros positivos n1 y n2, la tarea es verificar si ambos son primos primos o no. Imprime ‘SÍ’ si ambos números son primos primos; de lo contrario, imprime ‘NO’. Primos primos: en matemáticas, los primos primos son números primos que difieren en 4. Supongamos que ‘p’ es un número primo y si (p … Continue reading «Comprueba si los números dados son primos primos o no»