Problema 1
Bicuadrados
bicua.pas, bicua.c, bicua.cpp
Un número entero n es un cuadrado perfecto si existe un número k tal que k² = n. Los primeros cinco cuadrados perfectos son 0, 1, 4, 9, 16.
Un número entero n es bicuadrado si es un cuadrado perfecto y además la suma de sus cifras también es un cuadrado perfecto. Por ejemplo 36 es un bicuadrado ya que 36 = 6², y 3 + 6 = 9 = 3².
Problema
Dados dos números enteros p y q, p ≤ q, dar la cantidad de números bicuadrados que existen entre p y q, incluyendo a p y q.
Entrada
Una sola línea que tendrá a los números p y q, -100,000,000 ≤ p ≤ q ≤100,000,000.
Salida
La primera línea debe tener la cantidad n de números bicuadrados entre p y q, incluyendo a p y q.
Las siguientes n líneas deberán tener cada uno de los n números bicuadrados entre p y q, incluyendo a p y q, en orden creciente.
Ejemplo
entrada | salida |
2 9 | 2 4 9 |
Concurso: | 12a OMI, Aguascalientes - Examen Final (2a parte).15/Abril/2007 |
Propuesto por: | Óscar Dávalos Orozco |
Ayuda: | entradas, salidas, sugerencias |
Soluciones: | bicua.pas, bicua.c, bicua.cpp |