题目:输出所有形如 aabb 的四位完全平方数(前两位数字相等、后两位数字相等)。
想到开平方会有精度问题,索性就不开方了。于是可以对每个形如 aabb 的数 n 来判断是否存在整数 x ,使得 x2=n ,然后得到了如下代码:
#include
int isSquared(int num);
int main()
{
int a, b;
for(a = 1; a < 10; ++a)
{
for(b = 0; b < 10; ++b)
{
int x = a * 1100 + b * 11;
if(isSquared(x))
printf("%d\n", x);
}
}
return 0;
}
int isSquared(int num)
{
int i;
for(i = 31; i * i <= num; ++i) // 31x31=961,32x32=1024
{
if(i*i == num)
return 1;
}
return 0;
}
后来看到了一个解答,知道了自己思想上的不足。上面的代码遍历了所有的四位整数,然而我们要找的只是一个完全平方数,所以遍历平方根不就行了。这样省去了很多次迭代:
#include
int main()
{
int x;
for(x = 32;;++x) // 31x31=961,32x32=1024
{
int n = x * x;
if(n > 9999) break;
int hi = n / 100;
int lo = n % 100;
if(hi/10 == hi%10 && lo/10 == lo%10) printf("%d\n", n);
}
return 0;
}
看到别人的代码,真的觉得自己有很多不足之处,换个思考方式,代码就可能会简单许多。