[牛客暑期多校第七场][数学]B-Irreducible Polynomial

发布于 2019-08-12  232 次阅读


https://ac.nowcoder.com/acm/contest/887/B

题意:给你一个多项式 最高次为n 依次输入系数n1 n2 n3 n4 n5....
问你这个多项式能不能分解!
。。。看懂题意后的我傻了
搞得我再去看了一次题目。。。好像就是这个意思。。。这咋做啊。。。
结果这个题好像全世界就我们几个不知道。。。

  • 第一 能否因式分解和这个函数是否穿过x轴无关
  • 第二 能否因式分解和这个函数是否有0点也无关
  • 第三 因为有虚根
  • 所以结论是 当最高次幂大于等于3是 它一定能分解。。。
  • 当等于1时 一定不能分解
  • 当等于2时 要看b2-4ac
#include <bits/stdc++.h>
 
using namespace std;
int T,n,a[25];
int main(){
    cin >> T;
    while(T--){
        cin >> n;
        for(int i = n; ~i; --i) cin >> a[i];
        if(n<=1||(n==2&&1ll*a[1]*a[1]<1ll*4*a[2]*a[0])) puts("Yes");
        else puts("No");
    }
    return 0;
}

愿风指引你的道路,愿你的刀刃永远锋利。