完全平方数:如果一个正整数 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;
}
}