Colegas cuadráticos P60689
Como Beremiz le explicó a un visir, los números 13 y 16 parece que sean “colegas cuadráticos”. Si los números hablasen, el 16 diría al 13:
“Quiero ofrecerte un homenaje, amigo. Mi cuadrado es 256, cuya suma de dígitos es 13.”
Y el 13 respondería:
“Agradezco tu gentileza y quiero corresponderla. Mi cuadrado es 169, cuya suma de dígitos es 16.”
Entrada
En general, la entrada consiste en muchos casos. Cada caso consiste en cuatro números naturales x1, x2, y1 e y2. Se cumple 1 ≤ x1 ≤ x2 ≤ 100 y 1 ≤ y1 ≤ y2 ≤ 100.
Salida
En este problema solamente consideramos numeros naturales estrictamente positivos. Como hay muy pocas parejas de tales números que sean colegas cuadráticos (sólo el 13 con el 16, y el 1 y el 9 consigo mismos), aquí diremos que dos números x e y son “colegas” si existen dos números a y b, ambos entre 2 y 9, tales que la suma de los dígitos de xa es y, y la suma de los dígitos de yb es x.
Para cada caso, escribid cuántos pares de número colegas x e y existen tales que x1 ≤ x ≤ x2 y que y1 ≤ y ≤ y2. Si tanto el par x y com el par y x cumplen las restricciones, hay que contarlo dos veces. También hay que contar los pares del tipo x x.
Input
13 13 16 16 13 16 13 16 1 9 1 9 18 19 18 37 2 100 1 1 1 100 1 100
Output
1 2 4 4 0 112
- Author
- Salvador Roura
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++