杭电oj2092 整数解

//用循环对整数一个个进行判断是否符合两个条件
//在整数的情况下，不会出现a/b的绝对值大于a*b的情况，所以将循环起点设为-abs(n),终点设为abs(n)以缩短时间 
#include<iostream>
#include<math.h>
using namespace std;
int main()
{   
    int m,n;//写成while(cin>>m>>n&&n&&m)会导致(0 -64)此类m,n相反的情况ac不了 
    while(cin>>m>>n)
	{
		if(m==0&&n==0)
		    break;
		int n2=abs(n),i;
		int flag=0;
		for(i=(-1)*n2;i<=n2;i++)
		{
			if(i*(m-i)==n)
			{
				flag=1;
				break;
			}
		}
		if(flag)
		    cout<<"Yes"<<endl;
		else
		    cout<<"No"<<endl;
	}
    return 0;
}

//转换为函数是否有整数解问题 
//利用(int)取整前后是否相等卡掉解为小数的情况 
//此法所用时间更短(ac时所测时长为46MS)(第一种方法时长为140MS) 
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int m,n;
	while(cin>>m>>n)
	{
		if(m==0&&n==0)
		    break;
		if(m*m-4*n>=0&&(int)sqrt(m*m-4*n)==sqrt(m*m-4*n))
		    cout<<"Yes"<<endl;
		else
		    cout<<"No"<<endl;
	}
	return 0; 
}