回文数

来源:互联网 发布:手机知乎怎么提问题 编辑:程序博客网 时间:2024/06/05 03:57

打印所有不超过n的其平方具有对称性质的数,也称回文数,n取<256

#include <iostream>



using namespace std;


int main()
{
    int n;
    int i;
    int y;
    int k,l;
    int m;
    int b[16];
    cin >>n;
    for (i=0;i<=n;i++)
    {
        y=i*i;
        m=0;
        while (y>=1)
        {
            b[m]=y%10;
            y=y/10;
            m=m+1;
        }
        for (k=0,l=m-1;k<l;k++,l--)
        {
            if (b[k]!=b[l])
            break;
        }
        if (k>=l)
            cout <<i<<" "<<i*i<<endl;
    }
    return 0;
}
0 0
原创粉丝点击