【杭电100题】2092 整数解

最新推荐文章于 2020-02-21 13:57:35 发布

夏至夏至520

最新推荐文章于 2020-02-21 13:57:35 发布

阅读量243

点赞数

分类专栏： # 杭电100题

本文链接：https://blog.csdn.net/qq_41727666/article/details/88537063

版权

杭电100题专栏收录该内容

97 篇文章 26 订阅

订阅专栏

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2092

分成了五种情况，很多重复代码，懒得改了

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    int n,m;
    int a,b;
    while(cin>>n>>m && !(n==0&&m==0))
    {
        if(n==0)
        {
            int flag=false;
            for(int i=1; i<=sqrt(m); i++)
            {
                if(-i*i==m)
                {
                    cout<<"Yes"<<endl;
                    flag=true;
                    break;
                }
            }
            if(!flag)
                cout<<"No"<<endl;
        }
        else if(n>0 && m>0)
        {
            a=1;
            b=sqrt(m);
            int flag=false;
            for(int i=a; i<=b; i++)
            {
                if(m%i==0 && i+m/i==n)
                {
                    cout<<"Yes"<<endl;
                    flag=true;
                    break;
                }
            }
            if(!flag)
                cout<<"No"<<endl;
        }
        else if(n<0 && m>0)
        {
            a=1;b=sqrt(m);
            n=-n;
            int flag=false;
            for(int i=a; i<=b; i++)
            {
                if(m%i==0 && i+m/i==n)
                {
                    cout<<"Yes"<<endl;
                    flag=true;
                    break;
                }
            }
            if(!flag)
                cout<<"No"<<endl;
        }
        else if(n>0 && m<0)
        {
            a=sqrt(abs(m));b=abs(m);
            int flag=false;
            for(int i=a; i<=b; i++)
            {
                if(m%i==0 && i+m/i==n)
                {
                    cout<<"Yes"<<endl;
                    flag=true;
                    break;
                }
            }
            if(!flag)
                cout<<"No"<<endl;
        }
        else if(n<0 && m<0)
        {
            a=1;b=sqrt(abs(m));
            int flag=false;
            for(int i=a; i<=b; i++)
            {
                if(m%i==0 && i+m/i==n)
                {
                    cout<<"Yes"<<endl;
                    flag=true;
                    break;
                }
            }
            if(!flag)
                cout<<"No"<<endl;
        }
    }
    return 0;
}