(多项式特性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;
}