posts - 21,  comments - 9,  trackbacks - 0

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 崔佳星 阅读(1064) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2010年8月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(1)

随笔分类

随笔档案

文章分类

文章档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜