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;
}
posted on 2010-08-17 16:02
崔佳星 阅读(1075)
评论(0) 编辑 收藏 引用