题目链接
题意
给一个n次多项式，问是否可以因式分解。
思路
写这个题的博客就是为了记一个这样的结论：
三次及以上的多项式一定可以被因式分解。1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
using namespace std;
typedef long long ll;
ll a[100];
int main()
{
int T, n;
scanf("%d", &T);
while (T--)
{
scanf("%d", &n);
for (int i = 1; i <= n + 1; i++)
scanf("%lld", &a[i]);
if (n >= 3)
printf("No\n");
else if (n == 1 || n == 0)
printf("Yes\n");
else if (n == 2)
{
if (a[2] * a[2] - 4 * a[1] * a[3] >= 0)
printf("No\n");
else
printf("Yes\n");
// cout << 'r' << endl;
}
}
return 0;
}