C语言 7744问题

Posted 2023-03-04 xietx1995

题目：输出所有形如 aabb 的四位完全平方数（前两位数字相等、后两位数字相等）。

方法1：

想到开平方会有精度问题，索性就不开方了。于是可以对每个形如 aabb 的数 $n$ 来判断是否存在整数 $x$，使得 $x^2=n$，然后得到了如下代码:

#include <stdio.h>
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;

方法2：

后来看到了一个解答，知道了自己思想上的不足。上面的代码遍历了所有的四位整数，然而我们要找的只是一个完全平方数，所以遍历平方根不就行了。这样省去了很多次迭代:

#include <stdio.h>

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;

看到别人的代码，真的觉得自己有很多不足之处，换个思考方式，代码就可能会简单许多。