7744问题

最新推荐文章于 2018-10-24 22:30:34 发布

阿鸥饿了

最新推荐文章于 2018-10-24 22:30:34 发布

阅读量904

点赞数

分类专栏： c++ 文章标签：编程

本文链接：https://blog.csdn.net/DoyWang/article/details/50001173

版权

c++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这个程序是求一个四位数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>