九度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
****************************************************************/