(多项式特性4.7.7)POJ 2126 Factoring a Polynomial(判断一个多项式能否被分解)
/* * POJ_2126.cpp * * Created on: 2013年10月26日 * Author: Administrator */#include <iostream>#include <cstdio>using namespace std;int main() {int n;while (scanf("%d", &n) != EOF) {/** * 一个多项式是否能被分解的原则: * n < 2 :不能被分解 * n > 2 :能被分解 * n == 2 :若b^2 - 4*a*c >= 0 则能被分解 */if (n < 2) {int a;int i;for (i = 0; i <= n; ++i) {scanf("%d", &a);}printf("YES\n");} else if (n > 2) {int a;int i;for (i = 0; i <= n; ++i) {scanf("%d", &a);}printf("NO\n");} else {int a, b, c;scanf("%d%d%d", &a, &b, &c);if (b * b - 4 * a * c >= 0) {printf("NO\n");} else {printf("YES\n");}}}return 0;}