HDU2092-整数解

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2092

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        if(!n&&!m)
            break;
        int flag=0;
        if(m>0){
            if(n<0)
                n=-n;
            int p=(int)sqrt(m);
            for(int i=1;i<=p;i++){
                if(m%i==0){
                    if((i+m/i)==n){
                        flag=1;
                        break;
                    }
                }
            }
        }
        else if(m==0){
            flag=1;
        }
        else{
            m=-m;
            int p=(int)sqrt(m);
            for(int i=1;i<=p;i++){
                if(m%i==0){
                    if(((i-m/i)==n)||((m/i-i)==n)){
                        flag=1;
                        break;
                    }
                }
            }
        }
        if(flag)
            printf("Yes\n");
        else
            printf("No\n");
    }
return 0;
}

猜你喜欢

转载自blog.csdn.net/yimo_180227/article/details/81782899