C语言每日小练（一）——7744问题

例：aabb

输出所有形如aabb的四位完全平方数（前两位数字相等、后两位数字相等）。

解：

法（1）：（a）构造aabb形式的数；（b）判断是否为完全平方数。

代码：

#include
#include
int main()
{
    int a, b, n;
    double m;
    for(a = 1; a <= 9; a++)
    {
        for(b = 0; b <= 9; b++)
        {
            n = 1100*a + 11*b;
            m = sqrt(n);
            if(floor(m+0.5) == m) printf("(1):%d\n", n);//判断两个浮点数是否相等，floor函数的作用是返回m的整数部分，加上0.5是为了减少误差影响。
        }
    }
    return 0;
}

结果：

法（2）：（a）以平方根x作为循环变量，构造完全平方数n；（b）判断是否为aabb形式的数。

#include
int main()
{
    int a, b, x, n;
    for(x = 32; ; x++)
    {
        n = x * x;
        if(n > 9999) break;
        a = n / 100;
        b = n % 100;
        if(a/10 == a%10 && b/10 == b%10) printf("(2):%d\n", n);
    }
    return 0;
}

结果：

比较上面两个程序，得到的结果都为7744，但执行时间不同，显然（2）比（1）更快，程序（1）用时0.001s，而程序（2）则用时0.000s，原因就在于程序（1）进行了大量的开方运算~