博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj2126
阅读量:6974 次
发布时间:2019-06-27

本文共 640 字,大约阅读时间需要 2 分钟。

题意:给出一个实系数多项式,问是否可以分解。

分析:

实系数多项式因式分解定理  每个次数大于零的实系数多项式都可以在实数域上唯一地分解成一些一次或二次不可约因式的乘积。

所以对于大于2的情况一定可以分解。对于<=2的情况,判断其本身是否可约,一次一定不可约,二次用b^2-4ac判断是否有根,有则可约,否则不可约。

ContractedBlock.gif
ExpandedBlockStart.gif
View Code
#include 
#include
#include
#include
using namespace std; int main() {
//freopen("t.txt", "r", stdin); int n; scanf("%d", &n); if (n <= 1) {
printf("YES\n"); return 0; } if (n > 2) {
printf("NO\n"); return 0; } int a, b, c; scanf("%d%d%d", &a, &b, &c); if (b * b - 4 * a * c >= 0) printf("NO\n"); else printf("YES\n"); return 0; }

转载地址:http://dresl.baihongyu.com/

你可能感兴趣的文章
windows7学习一
查看>>
单选按钮易忽略的Group属性
查看>>
转 sql 优化
查看>>
PHP安全相关的配置(1)
查看>>
virtualbox 中,虚拟机网络使用NAT方式时,其它机器对虚拟机的访问
查看>>
Salesforce.com + AutoCAD WS集成研究 part2
查看>>
[Ubuntu] Access denied for user ‘debian-sys-maint’@'localhost’ (using password: YES)
查看>>
php curl请求转发
查看>>
设置 cell点击 背景色
查看>>
提高代码质量 CheckStyle FindBugs PMD
查看>>
【Java】HashTable和HashMap区别
查看>>
shell技巧之以逆序形式打印行
查看>>
Java面试题集(六)
查看>>
DCHP是什么意思
查看>>
go异常处理原则
查看>>
窗体传值
查看>>
跟我一起云计算(3)——hbase
查看>>
vim与外部文件的粘帖复制
查看>>
Entity Framework DBFirst尝试
查看>>
pojBuy Tickets2828线段树或者树状数组(队列中倒序插队)
查看>>