思想:
1.将平方数对除以10取余;
2.再整除10取整,再将此数除以10取余;
3.循环第二步,直到整除后为0;
每一个余数即为该平方数,‘各位‘’数字,对此数反转,将最高位转为最低位,依次完成反转。
#include<iostream>
using namespace std;
int main()
{
int number[256];
int count=0;
for(int n=1;n<256;n++)
{
int temp=n*n;
int m=0;
while(temp!=0) //从temp->0;进行反转
{
m=m*10+temp%10;
temp=temp/10;
}
if(m==(n*n))
number[count++]=n;
}
for(int j=0;j<count;j++)
// printf("%d\n",number[j]);
cout<<number[j]<<endl;
return 0;
}