北京理工大学2002年上机题之对称平方数

题目：

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

解题思路：

1.将平方数倒序，其结果是否仍然是n的平方

2.将平方和分别从头和尾部进行比对，如有不同，则不具有平方对称性质

代码：

#include<iostream>
#include<stdlib.h>
using namespace std;
int main(){
	int t,x;
	char s[10];
	for(int i=1;i<256;i++){
		int j=0;
		x=i*i;
		while(x){
			t=x%10;
			s[j++]=t+48;
			x/=10;
		}
		s[j]='\0';
		if(i*i==atoi(s)){
			
			cout<<i<<" ";
		}
	}
	cout<<endl;
	return 0;
}

#include<iostream>
#include<string>
using namespace std;
int check(int n){
	int m = n*n;
	char s[20];
	sprintf(s,"%d",m);
	int len = strlen(s); //strlen是用来计算字符串的长度，不是用来计算类型占内存的大小 sizeof
	for(int i=0,j=len-1;i<j;i++,j--){
		if(s[i]!=s[j]){
			return 0;
		}
	}
	return 1; //是
}
int main(){
	for(int i=1;i<256;i++){
		if(check(i)==1){
			cout<<i<<endl;
		}
	}
	return 0;
}