pku2126 poj2126
題目大意:
給定多項式的系數,問這個多項式能不能分解!
如果能輸出NO 否則輸出YES
實系數多項式分解定理:
當n<2的時候不能分解輸出YES
當n==2的時候如果有實數根就能分解輸出NO 否則不能分解輸出YES
當n>2的時候一定能分解,那么輸出NO
#include<iostream>
using namespace std;
int array[25];
bool root(int a,int b,int c)
{
if(b*b>=4*a*c)
return true;
else
return false;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<=n;i++)
{
cin>>array[i];
}
if(n<=1)
cout<<"YES"<<endl;
else
if(n==2)
{
if(root(array[0],array[1],array[2]))
cout<<"NO"<<endl;
else
cout<<"YES"<<endl;
}
else
cout<<"NO"<<endl;
return 0;
}