【2019牛客暑期多校训练营（第七场）】B-Irreducible Polynomial 题解（一元多次因式分解——数学问题）

Drmon.

于 2019-08-09 11:29:13 发布

阅读量228

点赞数

分类专栏：整理记录字符串处理 C++ Python3 牛客网数学 ACM 文章标签：牛客网暴力求解一元多次方程组因式分解

本文链接：https://blog.csdn.net/weixin_43164778/article/details/98945328

版权

整理记录同时被 3 个专栏收录

38 篇文章 0 订阅

订阅专栏

C++

31 篇文章 0 订阅

订阅专栏

ACM

22 篇文章 0 订阅

订阅专栏

本文介绍了一种通过暴力枚举判断一元多项式是否可因式分解的方法，特别是一元二次方程的判别公式应用。使用Python和C++实现，当多项式次数大于等于3时，根据定理必然可以因式分解；对于一元二次方程，通过判别式判断其是否有实数根来决定是否可分解。

摘要由CSDN通过智能技术生成

题目来自于：2019牛客暑期多校训练营（第七场）B-Irreducible Polynomial
原题：
在这里插入图片描述
这题也是暴力，涉及到一个定理一元多次方程组n>=3时必然可以因式分解，具体我也不知道怎么证明，当时做这题查了很久找不到，还找到个求整数方法暴力枚举
这样就很简单了

简单粗暴python 3：

for _ in range(int(input())) :
    n = int(input())
    s = list(map(int, input().split()))
    if n >= 3 :
        print('No')
        continue
    if n <= 1 :
        print('Yes')
        continue
    d = s[1] * s[1] - 4 * s[0] * s[2] #一元二次判别公式
    print('Yes' if d < 0 else 'No')

闪电疾风c++：

#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;
}