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

最新推荐文章于 2026-05-21 08:20:26 发布

原创最新推荐文章于 2026-05-21 08:20:26 发布 · 7k 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++

收录于

算法题专栏收录该内容

30 篇文章

订阅专栏

这篇博客介绍了两种寻找10000以内完全平方数的算法。方法一是通过枚举数字的千位和百位形成aabb的形式，并判断是否为完全平方数；方法二是直接枚举平方根，检查其平方是否符合aabb的形式。这两种方法都涉及到对平方根的计算和比较，旨在提高查找效率。

完全平方数：如果一个正整数 a 是某一个整数 b 的平方，那么这个正整数 a 叫做完全平方数。

方法一：

分析：枚举所有的aabb，判断是否为完全平方数。

#include<iostream>
using namespace std;
#include<cmath>

int main()
{
	for (int i = 1; i <= 9; i++)
	{
		for (int j = 0; j < +9; j++)
		{
			int n = i * 1000 + i * 100 + j * 10 + j;
			int m = sqrt(n);//该句更为保险的写法为： int m = floor(sqrt(n) + 0.5);
			if (n == m*m)
			{
				cout << n << endl;
			}
		}
	}
}

方法二：

分析：枚举平方根x，判断1是否为aabb的数。

#include<iostream>
using namespace std;

void main()
{
	for (int i = 32; i * i < 10000; i++)
	{
		int a = i * i / 100;
		int b = i * i % 100;

		int a1 = a / 10;
		int a2 = a % 10;

		int b1 = b / 10;
		int b2 = b % 10;

		if (a1 == a2 && b1 == b2)
			cout << i * i << endl;
	}
}