aabb是否为完全平方数（floor(x)函数的运用与技巧）_综合

题目：

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

解题思路：

只需用两个循环依次枚举a:（1 - 9），b:(0 - 9),再组合进行判断，若为则输出该数，不是的话就继续循环查找。

需要注意理解的两点：

1.我看到需要判断一个四位数是否为完全平方数的时候，第一反应是需要开一个长度大于4的数组来存储该数。这里就想麻烦了！！！其实只要：a * 1100 + b * 11;

2.如何判断aabb是否为完全平方数?

floor(x)函数：其返回不超过x的最大整数。

可以直接写如下代码：

	if(sqrt(n) == floor(sqrt(n)))printf("%d\n",n);

但是在大量的浮点数运算之后，可能会存在误差。有可能会由于误差的原因，整数1变成了0.9999999999，floor的结果会是0而不是1，因此我们为了减少误差，一般改成四舍五入。

	int m = floor(sqrt(n) + 0.5);if(m * m == n)printf("%d\n",n);

如果你难以理解floor函数中为什么要加0.5，你可以想象一个数轴，加0.5就相当于把数轴上取整的区间往左移了0.5个单位的距离。即：floor(x)等于1的区间由【1,2）变为了现在的【0.5,1.5）。

实现代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{int m,n,i,j;for(i = 1;i <= 9; i++){for(j = 0;j <= 9; j++){n = i * 1100 + j * 11;m = floor(sqrt(n) + 0.5);if(m * m == n)printf("%d\n",n);elsecontinue;}}return 0;
}

-------------------------------------------------------分割线---------------------------------------------------------------

当然，我还是想接着来展示一下避免开方的操作方法，那就是采用枚举平方根的方法。

实现代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{int m,n,i,j;for(i = 1;;i++){n = i * i;if(n < 1000)continue;if(n > 9999)break;m = n / 100;j = n % 100;if(m / 10 == m % 10 && j / 10 == j % 10)printf("%d\n",n);}return 0;
}

欢迎大家来观看我写的博客，希望能够帮助到大家，还望大家多多指教！(自罚第二天）