HDU-2092 整数解

题目链接

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=1e5+10;
int main()
{
	int n,m,i,j;
	while(cin>>n>>m)
	{
		if(n==0&&m==0)
		  break;
		int flag=0;
		for(i=-maxn;i<=n/2;i++)
		{
			if(i*(n-i)==m)
			{
				flag=1;
				break;
		    } 
		}
		if(flag)
		  cout<<"Yes"<<endl;
		else
		  cout<<"No"<<endl;
	}
	return 0;
}

代码如下

#include<stdio.h>
#include<math.h> 
int main()
{
	int m,n,b,d;
	double a,c;
	while(~scanf("%d%d",&n,&m))
	{
		if(n==0&&m==0)
			break;
		a=(n+(double)sqrt(n*n-4*m))/2;
		b=(int)a;
		c=(n-(double)sqrt(n*n-4*m))/2;
		d=(int)c;
		if(a==b&&c==d)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}

一开始用两个for做的，然后超时
然后突然想到了韦达定理
然后。。WA了五次，理解错方程了。。而且输出的YES和NO的大小写我没写符合

x + y = 9，x * y = 15 利用这两个弄一个一元二次方程，
利用韦达定理用n,m把求根公式写出来，然后它得是整数，所以要再验证是否是整数

emmm 某人告诉我了另一种方法
这个程序是对的，但是我的n和m 的位置错了?（错了也没关系，不影响的