九度OJ 1074：对称平方数 （数字特性）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4804

解决：2173

题目描述：

打印所有不超过n(n<256)的，其平方具有对称性质的数。

如11*11=121

输入：

无任何输入数据

输出：

输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。

样例输入：

样例输出：

来源：

2002年清华大学计算机研究生机试真题(第II套)

思路：

对称性质的判断：先转换成字符串，然后判断回文性质。

代码：

#include <stdio.h>

#include <string.h>

int check(int a)

{

    char s1[10], s2[10];

    int i = 0;

    while (a>0)

    {

        s1[i] = a%10;

        a /= 10;

        i++;

    }

    s1[i] = '\0';

    for (int j=0; j<i; j++)

    {

        s2[j] = s1[i-1-j];

    }

    s2[i] = '\0';

    if (strcmp(s1, s2) == 0)

        return 1;

    else

        return 0;

}

int main(void)

{

    int n, n2;

    for (n=0; n<256; n++)

    {

        n2 = n*n;

        if (check(n2) == 1)

            printf("%d\n", n);

    }

    return 0;

}

/**************************************************************

    Problem: 1074

    User: liangrx06

    Language: C

    Result: Accepted

    Time:0 ms

    Memory:908 kb

****************************************************************/