南沙信C++陈老师解一本通题: 2031：【例4.17】四位完全平方数

最新推荐文章于 2024-09-26 09:13:29 发布

广州南沙信奥赛陈老师

最新推荐文章于 2024-09-26 09:13:29 发布

阅读量183

点赞数 1

文章标签： c++ java 算法

本文链接：https://blog.csdn.net/vx_cyf1333888/article/details/141949522

版权

题目描述】

输出所有形如aabb的四位完全平方数（即前两位数字相等，后两位数字也相等）。

【输入】

无

【输出】

由小到大输出，每个数占一行。

【输入样例】

无

【输出样例】

无

#include <bits/stdc++.h>
using namespace std;
bool isSquare(int n)
{
	int tmp=(int)sqrt(n);
	return tmp*tmp==n;
}
bool isAABB(int n)
{
	string tmp=to_string(n);
	return (tmp[0]==tmp[1]&&tmp[2]==tmp[3])? true: false;
}
int main()
{
	for(int i=1000;i<=9999;i++)
	{
		if( isSquare(i) && isAABB(i) )
			cout<<i<<endl;
	}
	return 0;
}