题目1074：对称平方数

转运四方海淘网 : zysfht.com 题目描述：

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

如11*11=121

输入：

无任何输入数据

输出：

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

样例输入：

样例输出：

来源：

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

#include<stdio.h>
 
int main()
{
    int n,count=0,i;
    int a[256];
    for(i=0;i<256;i++)
    {
        n=i*i;
        if(n<10)
        {
            a[count]=i;
            count++;
        }
        else if(n<100)
        {
            if(n%10==n/10)
            {
                a[count]=i;
                count++;
            }
 
        }
        else if(n<1000)
        {
            if(n%10==n/100)
            {
                a[count]=i;
                count++;
            }
        }
        else if(n<10000)
        {
            if(n%10==n/1000)
            {
                n=(n%1000-n%10)/10;
                if(n%10==n/10)
                {
                    a[count]=i;
                    count++;
                }
            }
        }
        else if(n<65536)
        {
            if(n/10000==n%10)
            {
                n=(n%10000-n%10)/10;
                if(n/100==n%10)
                {
                    a[count]=i;
                    count++;
                }
            }
        }
    }
    for(i=0;i<count;i++)
        printf("%d\n",a[i]);
    return 0;
}
/**************************************************************
    Problem: 1074
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:908 kb
****************************************************************/