Factoring a Polynomial有关能否构成多项式的定理
问题描述:
Factoring a Polynomial有关能否构成多项式的定理
答
TOJ 2706.Factoring a Polynomial给一个多项式的系数,判断这个多项式是否能够在实数范围内分解.定理:对于n次多项 (1)如果n2,可分解 (3)如果n=2,判断判别式就可以了.即b*b-4*a*cCode:#includeint main(){ int i,j,n,a[22]; while(scanf("%d",&n)!=EOF){ for(i=n;i>=0;i--) scanf("%d",&a[i]); if(n2) printf("NO\n"); else if(n==2){ if(a[1]*a[1]>=4*a[2]*a[0]) printf("NO\n"); else printf("YES\n"); } } return 0;}