牛客网 对称平方数
题目描述
打印所有不超过n(n<256)的,其平方具有对称性质的数。如11*11=121。
输入描述:
无
输出描述:
每行一个数,表示对称平方数。
示例1
输出
复制无
1 #include <iostream> 2 #include <algorithm> 3 #include <string> 4 #include <cstring> 5 #include <stack> 6 #include <cstdio> 7 #include <queue> 8 using namespace std; 9 int a[10]; 10 int target(int n) 11 { 12 int flag=1; 13 int x=n*n; 14 int i=0; 15 while(x){ 16 a[i++]=x%10; 17 x/=10; 18 } 19 int len=i-1; 20 for(int j=0;j<len;j++){ 21 if(a[j]!=a[len-j]){ 22 flag=0; 23 break; 24 } 25 } 26 return flag; 27 } 28 int main() 29 { 30 for(int i=1;i<256;i++){ 31 if(target(i)) cout<<i<<endl; 32 //cout<<i<<" "<<i*i<<endl; 33 } 34 return 0; 35 }