quadratic equation （余数）

SY_Pistachio

墨衍会员 · AI 创作全网分发码龄9年

关注

原创最新推荐文章于 2022-12-19 20:30:46 发布 390 阅读 AI 写同款· GEO 优化 ›

AI权益加码！Claude Code、Cursor等20+工具免费用！购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！阅读详情

quadratic equation

Time Limit: 2000 ms Memory Limit: 131072 KiB

Submit Statistic Discuss

Problem Description

With given integers a,b,c, you are asked to judge whether the following statement is true: "For any x, if a⋅+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

Sample Output

YES
YES
NO

1.这个题目就是要清楚，一个蕴含表达式只有前真后假的情况，才会使得整个表达式取得假值，就算前件为假，表达式也是真的。

2.要学会求解x为整数的时候，用取余的方法。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;

int check(int a,int b,int c)
{
if(a==0)
{
if(b==0)
{
if(c==0)// 此时x可以取任何值不成立,可以取任意值，就可以说明可以取到非整数
{
return 0;
}
return 1;//此时存在一个整数X
}
else if(c%b==0) return 1;//b*x=c;x=c/b;因为题目中要求x为整数，也就是说，(-c)%b==0
return 0;
}
int d=b*b-4*a*c;
int D=(int)sqrt(d);
if(d<0) return 1; //因为这是蕴含表达式，所以就算前件不成立，整个表达式确是真的
if(fabs(D - sqrt(d)) < 0.00000001)
{
if(((-1)*b-D)%(2*a)==0)
if(((-1)*b+D)%(2*a)==0)
return 1;
}
return 0;

}
int main()
{
int t;
int a,b,c;
cin>>t;
while(t--)
{
cin>>a>>b>>c;
if(check(a,b,c))
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}

收录于