7744问题

来源:互联网 发布:淘宝正品代购推荐 编辑:程序博客网 时间:2024/09/21 06:17

问题:

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


说明:我整理三个不同的代码,第一个是我最原始的思路,第二个我认为是最优解,第三个多个思路,供参考。


这里来认识一个小函数,floor函数:floor(x),有时候也写做Floor(x),其功能是“向下取整”,或者说“向下舍入”,即取不大于x的最大整数(与“四舍五入”不同,下取整是直接取按照数轴上最接近要求的值左边的值,也就是不大于要求的值的最大的那 个)。



方法一:

#include<stdio.h>
#include<math.h>
int main()
{
    int a,b,c,d,e,f;
    for(a=1100;a<10000;a++)
    {
        f=floor(sqrt(a)+0.5);
        if(f*f==a)
        {
            b=a%10;
            c=(a/10)%10;
            d=(a/100)%10;
            e=a/1000;
            if((e==d)&&(c==b))
            {
                printf("%d\n",a);
            }
        }
        else
            continue;
    }
    return 0;
}


方法二:
#include<stdio.h>
#include<math.h>
int main()
{
    int a,b,c,d,e;
    for(a=1;a<=9;a++)
    {
        for(b=1;b<=9;b++)
        {
            c=a*1100+b*11;
            d=floor(sqrt(c)+0.5);
            if(d*d==c)
            {
                printf("%d\n",c);
            }
        }
    }
    return 0;
}


方法三:
#include<stdio.h>
#include<math.h>
int main()
{
    int a,b,c,d;
    for(a=1;;a++)
    {
        b=a*a;
        if(b<1000) continue;
        if(b>9999)  break;
        c=b/100;
        d=b%100;
        if((c/10==c%10)&&(d/10==d%10))
        {
            printf("%d\n",b);
        }
    }
    return 0;
}

原创粉丝点击