2019牛客暑期多校训练营（第七场）B Irreducible Polynomial

传送门

题意：

给你一个n次n+1项式(An*X^n+A(n-1)*X^(n-1)...A*X+A0)，将系数An都给你，问你这个多项式是不是一个不可约多项式，可约多项式就是类型(x+1)*(x+2)=

x^2+3*x+2 这一种，它是不可约多项式就输出Yes，否则输出No

 

题解：

这道题有一个结论就是：当n>=3的时候，它一定不是不可约多项式

那么n==2的时候就是b^2-4*a*c这个来判定就可以了，小于0就不可约，大于0就可约

n<2的时候一定不可约

 

代码：

#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
typedef long long ll;
using namespace std;
const int maxn=1e5+10;
const int INF=0x3f3f3f3f;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        if(n<2)
        {
            int a;
            for(int i=0;i<=n;++i)
                scanf("%d",&a);
            printf("Yes\n");
        }
        else if(n==2)
        {
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            int d=b*b-4*a*c;
            if(d<0)
                printf("Yes\n");
            else printf("No\n");
        }
        else
        {
            int a;
            for(int i=0;i<=n;++i)
                scanf("%d",&a);
            printf("No\n");
        }
    }
    return 0;
}