1.该OJ由于交换空间受限,暂不不支持万能头文件:bits/stdc++.h!!! 2.该OJ如果是长整型的话,C的输入输出请使用%lld!!!

Problem 1045. -- 【C语言训练】求具有abcd=(ab+cd)2性质的四位数

1045: 【C语言训练】求具有abcd=(ab+cd)2性质的四位数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit][Status][Web Board]

Description

3025这个数具有一种独特的性质:将它平分为二段,即30和25,使之相加后求平方,即(30+25)2,恰好等于3025本身。请求出具有这样性质的全部四位数

Input

Output

满足题意的数全部四位数(从小到大输出,且数之间用空格分开)


提示:样例输出并非所有

Sample Input

Sample Output

2025 3025  

HINT

根据题意可以采用穷举法,对所有四位数进行判断,从而筛选出符合这种性质的四位数。具体算法实现,可任取一个四位数,将其截为两部分,前两位为a,后两位为b,然后套用公式计算并判断。

Source

[Submit][Status][Web Board]