牛客多校第七场部分题题解

B.多项式分解

• 题目:Irreducible Polynomial

• 链接:https://ac.nowcoder.com/acm/contest/887/B

• 大意:给你一个多项式，问你这个多项式可不可以分解成两个多项式相乘。他给你的多项式系数都是整数，但你可以分解成分数系数。多项式系数不超过20项。

• 分析:这个。。。。比赛时候想了半天。最后发现是个傻13题。多项式最高次项为1时，不可分解，不用管。最高次项>=2时，虚数域内是确定有大于等于2个解的，但是虚数域内有解不代表可分解。对于二次项式来说，分解只能分解成2个一次的，而一次项式只能代表实数域内的解，因此二次项式能否分解取决于它在实数域内是否有解(判别式)。再看三次项式,它分解的话至少要产生1个一次项式，于是 三次项式可分解$\leftrightarrow$对应方程在实数域内至少有1个解 由于三次项式在实数域内至少有1个解(想想为什么),所以它一定可以分解。对于最高次项>=4的，由于它分解之后可以不产生一次项式，所以它要分解不需要有实数解，所以总是可分解的，所以代码就产生了

#include<bits/stdc++.h>
using namespace std;
int n,a[25];
int main()
{
    int t;scanf("%d",&t);
    while(t--) {
        scanf("%d",&n);
        for(int i=n;i>=0;i--) scanf("%d",&a[i]);
        if(n<=1) printf("Yes\n");
        else if(n>=3) printf("No\n");
        else {
            int k=a[1]*a[1]-4*a[0]*a[2];
            if(k<0) printf("Yes\n");
            else printf("No\n");
        }
    }
}