KY267 对称平方数1（C++）

鲤鱼的做法简单又好吃

已于 2023-12-16 11:53:24 修改

阅读量371

点赞数 8

分类专栏： C++刷题文章标签： c++ 算法

于 2023-12-15 21:55:41 首次发布

本文链接：https://blog.csdn.net/qq_54141989/article/details/135025888

版权

C++刷题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

对称平方数1_牛客题霸_牛客网打印所有不超过256，其平方具有对称性质的数。如2，11就是这样的数，因为2*2=4，11。题目来自【牛客题霸】https://www.nowcoder.com/share/jump/6796812221702648432170

#include<iostream>
#include<string>

bool whether_symmetry(int a);

int main() {
	for (int i = 1; i <= 256; i++) {
		int sq = i * i;
		if (whether_symmetry(sq)) {
			std::cout << i << std::endl;
		}
	}
    return 0;
}

bool whether_symmetry(int a) {
	std::string str = std::to_string(a);
	int len = str.length();
	if (len == 1) {
		return 1;
	}
	for (int i = 0; i < len / 2; i++) {
		char a = str[i];
		char b = str[len - 1 - i];
		if (a != b) {
			return 0;
		}
	}
	return 1;
}