「算法竞赛例题」2-1.AABB

问题：
输出所有形如“AABB”的4位完全平方数。

分析：
①什么是完全平方数？若一个数能被表示成某个整数的平方的形式，那么这个数就是完全平方数。
②如何找出“AABB”形式的4位小数？通过嵌套循环或者枚举的方式。
③如何验证数N是完全平方数？先求数N的平方根，用一个临时变量m存储起来，然后再判断m²是否等于N。

代码①：

#include <iostream>
#include <cmath>

/*Barrnettwong*/
/*Question:输出所有形如AABB的4位完全平方数*/

int main()
{
    for (int a = 1; a <= 9; ++a) {
        for (int b = 0; b <= 9; ++b) {
            int aabb = a * 1100 + b * 11;       //所有形如“AABB”的数
            int m = floor(sqrt(aabb) + 0.5);    //减小误差，取整
            if (m * m == aabb) printf("%d\n", aabb);
        }
    }
    return 0;
}

代码②：

#include <iostream>
#include <cmath>

/*Barrnettwong*/
/*Question:输出所有形如AABB的4位完全平方数*/

int main()
{
    for (int i = 1;; ++i) {
        int temp = i * i;               //平方数
        if (temp < 1000)   continue;    //小于4位数
        if (temp > 9999)   break;    	//大于4位数
        int high = temp / 100;          //取高2位
        int low = temp % 100;           //取低2位
        
        /*高位等于低位*/
        if (high / 10 == high % 10 && low / 10 == low % 10)
            printf("%d是%d的完全平方数\n", temp,i);
    }
    return 0;
}