hdu 2092 整數解

#include<iostream>
using namespace std;
int main()
{
    int m,n,i,j;
    while(cin>>m>>n)
    {
        int count=0;
        if(m==0&&n==0)
            break;
        int x,y;
        if(m>0&&n>0)//同正
        {
            for(i=m;i>0;i--)
            {
                x=i;
                y=m-i;
                if(x*y==n)
                    count++;
            }
        }
        if(m<0&&n>0)//同負
        {
            for(i=m;i<0;i++)
            {
               x=i;
               y=m-i;
               if(x*y==n)
                  count++;
            }
        }
        if(m<0&&n<0)//一正一負,且負數絕對值大
        {
            for(i=m;;i--)
            {
                x=i;
                y=m-i;
                if(x*y==n)
                    count++;
                if(x*y<n)
                    break;
            }
        }
        if(m>0&&n<0)//一正一負,且正數絕對值大
        {
            for(i=m;;i++)
            {
                x=i;
                y=m-i;
                if(x*y==n)
                    count++;
                if(x*y<n)
                    break;
            }
        }
       if(count)
           cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;

    }
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章