Problem U: 求符合条件的四位数(循环语句、if语句)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:17 Solved:12

Description

把整数3025从中剪开分为30和25两个数,此时再将这两数之和平方,(30+25)2=3025计算结果又等于原数。求所有符合这样条件的四位数。

Input

Output

输出每个数后换一行,如
2025
3025
......

Sample Input Copy


Sample Output Copy


HINT

分析:设符合条件的四位数为n,它应当是一个完全平方数,用a*a表示。
1、为了确保n=a*a在四位数(1000~9999)范围内,可确定a在32~99循环;
2、计算n=a*a;将四位数n拆分为两个数n1和n2;
3、若满足条件(n1+n2)*(n1+n2)=n就输出n。

Source/Category