《算法竞赛入门经典》第2章 循环结构程序设计

提示2-3 编写程序时，要特别留意“当前行”的跳转和变量的改变。

例题2-1 aabb

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

方法1：

#include <stdio.h>
#include <math.h>

int main()
{
    int a, b, n;
    double m;

    for (a = 1; a <= 9; a++)
        for (b = 0; b <= 9; b++)
    {
        n = a * 1100 + b * 11;
        m = sqrt(n);
        if (floor(m + 0.5) == m)
            printf("%d
", n);
    }

    return 0;
}

方法2：

#include <stdio.h>

int main()
{
    int x, n, high, low;

    for (x = 1; ; x++)
    {
        n = x * x;
        if (n < 1000) continue;
        if (n > 9999) break;
        high = n / 100;
        low  = n % 100;
        if (high/10 == high%10 && low/10 == low%10)
            printf("%d
", n);
    }

    return 0;
}

提示2-13： 可以使用time.h和clock()函数获得程序运行时间。常数CLOCKS_PER_SEC和操作系统相关，请不要直接使用clock()的返回值，而应总是除以CLOCKS_PER_SEC。 

scanf函数也有返回值，它返回的是成功输入的变量的个数；当输入结束时，scanf无法再次读取则返回0。

提示2-15：在Windows下，输入完毕后先按Enter键，再按CTRL+Z键，最后再按Enter键，即可结束输入。在Linux下，输入完毕后按CTRL+D键即可结束输入。

提示2-16：变量在未赋值之前的值是不确定的。特别地，它不一定等于0。