pku2126 poj2126
題目大意:
給定多項(xiàng)式的系數(shù),問(wèn)這個(gè)多項(xiàng)式能不能分解!
如果能輸出NO 否則輸出YES
實(shí)系數(shù)多項(xiàng)式分解定理:
當(dāng)n<2的時(shí)候不能分解輸出YES
當(dāng)n==2的時(shí)候如果有實(shí)數(shù)根就能分解輸出NO 否則不能分解輸出YES
當(dāng)n>2的時(shí)候一定能分解,那么輸出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
崔佳星 閱讀(1080)
評(píng)論(0) 編輯 收藏 引用