Problem Description
With given integers a,b,c, you are asked to judge whether the following statement is true: “For any x, if a⋅x2+b⋅x+c=0 a ⋅ x 2 + b ⋅ x + c = 0 , then x is an integer.”
Input
The first line contains only one integer T(1≤T≤2000), which indicates the number of test cases.
For each test case, there is only one line containing three integers a,b,c(−5≤a,b,c≤5).
Output
or each test case, output “YES” if the statement is true, or “NO” if not.
Sample Input
3
1 4 4
0 0 1
1 3 1
Sample Output
YES
YES
NO
解题思路
命题的理解:
如果
a⋅x2+b⋅x+c=0
a
⋅
x
2
+
b
⋅
x
+
c
=
0
成立,且解x均为正数,输出”YES”;
如果
a⋅x2+b⋅x+c=0
a
⋅
x
2
+
b
⋅
x
+
c
=
0
不成立即不存在x使得这个等式为0,输出“YES”.
注意考虑a,b,c为 0 时的特殊情况.
代码实现
#include<bits/stdc++.h>
using namespace std;
#define IO ios::sync_with_stdio(false);\
cin.tie(0);\
cout.tie(0);
typedef long long ll;
const ll mod = 1e9+7;
#define INF 0x3f3f3f3f
const int maxn = 1e5+7;
int main()
{
IO;
int T;
int a,b,c;
cin>>T;
while(T--)
{
bool flag=false;
cin>>a>>b>>c;
if(a!=0)
{
int t=b*b-4*a*c;
if(t>=0)
{
int sqr=sqrt(t);
if(sqr*sqr==t)
{
if((-b+sqr)%(2*a)==0&&(-b-sqr)%(2*a)==0)
{
flag=true;
}
}
}
else
flag=true;
}
else if(a==0&&b!=0)
{
if(-c%b==0) flag=true;
}
else if(a==0&&b==0&&c!=0) flag=true;
if(flag) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}