清华大学考研复试机试：对称平方数

题目描述

打印所有不超过256，其平方具有对称性质的数。如2，11就是这样的数，因为2x2=4，11x11=121。

输入描述

无任何输入数据

输出描述

输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。

分析

水题，直接循环遍历所有数即可。需要注意从0开始遍历，因为0也满足题意。在判断一个数是否对称时，可以先通过to_string将其转化为string，这样判断比较容易。另外注意，如果一个数的平方是个位数，那么这个数一定是满足题意。

AC代码如下：

#include<iostream>
#include<string>

using namespace std;

int main(void)
{
	int temp, length;
	string str;
	for(int i = 0; i <= 256; ++i)
	{
		bool flag = true;//判断标志
		temp = i*i;
		if(temp < 10)//个位数一定满足题意
		{
			cout << i << endl;
		}
		else
		{
			str = to_string(temp);//转化为string
			length = str.length();
			for(int j = 0; j <= length/2; ++j)//判断是否满足条件
			{
				if(str[j] != str[length-j-1])
				{
					flag = false;
					break;
				}
			}
			if(flag)
			{
				cout << i << endl;
			}
		}
	}
	return 0;
}