POJ2126 多项式分解定理

1 题意

询问多项式能否分解，如果可以输出“NO”，不可以输出“YES”。

2 分析

当最高次幂<2,多项式不能分解；

当最高次幂>2,多项式一定可以分解，（先不看是否一定全部为实根，只看是否能分解）

当最高次幂==2，相当于判断ax^2+bx+c是否有根，b^2>=4ac可以分解，输出NO

3

#include <iostream>
#include <stdio.h>
using namespace std;

int a[1010];
int main()
{
    int n;
    while(~scanf("%d",&n)){
        for(int i=n;i>=0;i--)   scanf("%d",&a[i]);
        if(n<2) cout<<"YES"<<endl;
        else if(n==2){
            if((a[1]*a[1])>=4*a[2]*a[0])  cout<<"NO"<<endl;
            else    cout<<"YES"<<endl;
        }
        else{
            cout<<"NO"<<endl;
        }
    }

}