7744問題

這個程序是求一個四位數aabb是否爲完全平方數，

完全平方數就是可以開平方的數（如：1,4,9,16,25等等）

來判斷四位數諸如1122,3344這類的看是否滿足完全平方數。

1.暴力求解

<span style="font-size:18px;">#include<stdio.h>
#include<cmath>
int main()
{
    int a,b,c,d,m,n;

    for(a = 1;a < 10; a++)
        for(b = 0;b <10; b++)
            for(c = 0;c < 10; c++)
                for(d = 0;d < 10; d++)
                {
                    if(a==b&&c==d)
                    {
                        n = a*1000+b*100+c*10+d;
                        m = sqrt(n);
                        if(m*m == n)
                            printf("%d%d%d%d\n",a,b,c,d);
                    }
                }

    return 0;
}</span>

2.和一差不多

<span style="font-size:18px;">#include<stdio.h>
#include<cmath>
int main()
{
    for(int a = 1; a < 10; a++ )
        for(int b = 0; b <10; b++ )
        {
            int n = a*1100+b*11;
            int m = floor(sqrt(n));
            if(m*m == n)
                printf("%d\n",n);
        }
    return 0;
}</span>

3.枚舉

<span style="font-size:18px;">#include<stdio.h>
int main()
{
    for(int x = 1;; x++)
    {
        int n = x*x;
        if(n < 1000)continue;
        if(n > 10000)break;
        int a = n/100;
        int b = n%100;
        if(a/10 == a%10 && b/10 == b%10)
            printf("%d",n);
    }
}</span>