牛客网 对称平方数

题目链接：https://www.nowcoder.com/practice/1b79865e2f534db0adba84dca10d6bae?tpId=40&tqId=31030&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

题目描述

打印所有不超过n（n<256）的，其平方具有对称性质的数。如11*11=121。

输入描述:

无

输出描述:

每行一个数，表示对称平方数。

示例1

输入

复制

无

输出

复制

无

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <stack>
#include <cstdio>
#include <queue>
using namespace std;
int a[10];
int target(int n)
{
    int flag=1;
    int x=n*n;
    int i=0;
    while(x){
        a[i++]=x%10;
        x/=10;
    }
    int len=i-1;
    for(int j=0;j<len;j++){
        if(a[j]!=a[len-j]){
            flag=0;
            break;
        }
    }
    return flag;
}
int main()
{
    for(int i=1;i<256;i++){
        if(target(i)) cout<<i<<endl;
        //cout<<i<<" "<<i*i<<endl;
    }
    return 0;
}