題目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
****************************************************************/