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







Comments | NOTHING