xdoj-1211 (尧老师要教孩子解方程) :多项式除法
2024-10-14 13:36:58
想法: 1 由于所有a[i] 是不为0的整数 所以解x是整数
2 其次解是an的约数
3 分解a[n] 用多项式除法判断约数是否为整式的解
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;
LL a[];
LL b[];
int n;
bool isok(LL x) {
for (int i=;i<=n;i++) b[i]=a[i];
for (int i=;i<=n;i++) {
LL t1=b[i-];
LL t2=t1*x;
b[i]-=t2;
}
if (b[n]==) return ;
else return ;
}
int main ()
{
while (scanf("%d",&n)!=EOF) {
a[]=;
for (int i=;i<=n;i++) {
scanf ("%lld",&a[i]);
}
LL sum=;
LL p=abs(a[n]);
for (LL i=;i*i<=p;i++) {
if (p%i==) {
if (isok(i)) sum-=i;
if (isok(-i)) sum+=i;
if (i==a[n]/i) continue;
if (isok(a[n]/i)) sum-=a[n]/i;
if (isok(-a[n]/i)) sum+=a[n]/i;
}
}
printf("%.2lf\n",sum*1.00);
}
return ;
}
最新文章
- [学习笔记]JS中闭包的理解
- 控件 UI: StateTrigger
- MySQL的重装问题解决方法
- dbca no protocol support
- Ombrophobic Bovines 分类: POJ 图论 最短路 查找 2015-08-10 20:32 2人阅读 评论(0) 收藏
- Head First 设计模式笔记:单例模式
- 在Windows Server2016中安装SQL Server2016
- 基于Windows,Python,Theano的深度学习框架Keras的配置
- CentOS7 修改静态IP地址
- mybatis批量插入和批量更新
- dragula 一个 JavaScript 库,实现了网页上的拖放位置
- [转][C#]单例模式之懒加载
- hadoop集群的三种运行模式
- ZeroMQ安装说明
- Linux命令详解-ftp服务器配置
- Wilcoxon Signed Rank Test
- 用最简单的例子理解命令模式(Command Pattern)
- https://segmentfault.com/bookmark/1230000008276077
- 详解C++右值引用
- Disruptor之粗糙认识