Factoring a Polynomial
原题:Factoring a Polynomial
题意:问多项式是否能够简化
解法:
1. 若多项式度数为二,利用b^2-4*a*c>=0来判断
2. 若多项式度数大于二,则一定可以化简
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
if (n >= 3) cout << "NO" << endl;
else if (n <=1) cout << "YES" << endl;
else {
int a[50];
for (int i = 2; i >= 0; i--) cin >> a[i];
if (a[2] == 0) cout << "YES" << endl;
else {
if (a[1]*a[1]-4*a[0]*a[2] >= 0) cout << "NO" << endl;
else cout << "YES" << endl;
}
}
}