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

最新推荐文章于 2023-12-28 20:49:54 发布

原创最新推荐文章于 2023-12-28 20:49:54 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

考研机试专栏收录该内容

32 篇文章

订阅专栏

博客给出一个算法题，要求打印所有不超过256且其平方具有对称性质的数。输入无数据，输出符合要求的数。分析指出这是简单题，直接循环遍历，从0开始，可将数转字符串判断对称，个位数平方一定满足题意，还给出了AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

打印所有不超过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;
}