poj解题报告——2126

来源:互联网 发布:体育网络电视 编辑:程序博客网 时间:2024/06/01 09:54

        题意好理解,实系数多项式因式分解定理  每个次数大于零的实系数多项式都可以在实数域上唯一地分解成一些一次或二次不可约因式的乘积。所以对于大于2的情况一定可以分解。对于<=2的情况,判断其本身是否可约,一次一定不可约,二次用b^2-4ac判断是否有根,有则可约,没有则不可约。

代码如下

#include<stdio.h>

void main()
{
    int n;
    int a, b, c;
    scanf("%d",&n);
    if(n<=1)
    {
        printf("YES\n");
        return 0;
    }
    if(n>2)
    {
        printf("NO\n");
        return 0;
    }
    scanf("%d%d%d",&a,&b,&c);
    if(b*b-4*a*c>=0)
        printf("NO\n");
    else
        printf("YES\n");
}
0 0