2019暑期集训牛客多校-B.Irreducible Polynomial
思路
题意大致为输入一个n,再输入n+1个数,表示一个一元n次多项式的系数,判断这个多项式是否可拆解。许老师说:当n>=3时,多项式一定可被拆解,n=1时一定不可以,就讨论一下n=2的情况。啊,玄学问题,不知道如何证明,搞数论时再去证。
题解
#include<iostream>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
long long a[30];
cin>>n;
for(int i=n;i>=0;i--)
cin>>a[i];
if(n>=3) cout<<"No"<<endl;
if(n<=1) cout<<"Yes"<<endl;
if(n==2){
if(a[1]*a[1]-4*a[2]*a[0]<0)cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
}
}