Jzoj4831 方程式

首先题目有一个条件就是所有的实数解都在[1,20]之间且都是整数

所以就枚举一下就好了，问题就是要输出重根，以及重根的次数

一个根x是方程f(x)=0的k重重根的充分必要条件就是对于f的0~k-1导数f'都有f'(x)=0，那么我们将这个多项式所有的导函数都求出来枚举一下就好了

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define LL long long
using namespace std;
int n,cnt[30]; long long a[10];
inline void d(){for(int i=1;i<=n;++i) a[i-1]=a[i]*i;
}
inline LL pow(LL x,int k){LL s=1;for(;k;x=x*x,k>>=1) if(k&1) s=s*x;return s;
}
inline LL cal(int x){LL s=0;for(int i=0;i<=n;++i) s+=a[i]*pow(x,i);return s;
}
int main(){freopen("equation.in","r",stdin);freopen("equation.out","w",stdout);scanf("%d",&n);for(int i=0;i<=n;++i) scanf("%lld",a+i);for(int i=0;n;n--){for(int j=1;j<=20;++j) if(cnt[j]==i && cal(j)==0) ++cnt[j];d(); ++i;}for(int i=1;i<=20;++i) for(;cnt[i];--cnt[i]) printf("%d ",i);
}

转载于:https://www.cnblogs.com/Extended-Ash/p/9477270.html

Jzoj4831 方程式相关推荐

R语言应用uniroot函数求解方程的根（一元解）：仿真数据（方程式可视化、并添加y=0的水平横线）、uniroot函数求解方程的根（并添加方程根对应的垂直竖线）
R语言应用uniroot函数求解方程的根(一元解):仿真数据(方程式可视化.并添加y=0的水平横线).uniroot函数求解方程的根(并添加方程根对应的垂直竖线) 目录
R可视化在回归曲线中添加回归方程式
R可视化在回归曲线中添加回归方程式目录 R可视化在回归曲线中添加回归方程式创建数据回归曲线及方程可视化
前端智能化的加速时刻：华为机器视觉的创新方程式
来源:脑极体守林员小陈每天的工作,大部分时间都用来在林间巡逻,以便第一时间发现安全隐患.枯燥繁重的工作让年轻的他有点郁闷. 有天他举着朋友圈里转发的文章问领导,听说有地方都能用AI来识别山火了,咱们 ...
python动态心形代码-Python数学方程式画心型图案源码示例
如下几个心型图案,是用Python科学计算,根据数学方程式画出的.虽然心型不是特别的完美,但大体效果还是呈现出来了,还可以做更多的改进. """ '17*x^2 - 16 ...
解密方程式组织的Unix后门NOPEN
前言不久之前,***组织ShadowBrokers(影子经纪人)曾声称他们从EquationGroup(方程式组织)那里窃取来了大量的***工具,并且他们还将部分工具放在网上进行拍卖. 近日,Vec ...
mysql无法解析方程式索引
何为方程式索引,其实这个名字是我自己取的,好像不是很形象,不过先这样叫吧.先看一段操作: mysql> explain select * from user where id+1=2; +--- ...
adb查看某个文件是否存在_动能定理是否存在某个方向的分量方程式？
动能定理是否存在某个方向的分量方程式? 在知乎看到这样一个问题:动能定理可以在水平竖直方向上分别使用吗?答案是可以的.但是从知乎的回答中,也包括我自己的学生同样存在相似的疑惑. 动能定理可以在水平竖直 ...
python怎么画心形图案_Python数学方程式画心型图案源码示例
如下几个心型图案,是用Python科学计算,根据数学方程式画出的.虽然心型不是特别的完美,但大体效果还是呈现出来了,还可以做更多的改进. """ '17*x^2 - 16 ...
学习方法之01高效学习方程式，你的学习到底是哪里出了问题
学习方法之01高效学习方程式,你的学习到底是哪里出了问题前言: 最近在复习准备秋招,总觉得效率不高,可能学习方式哪里出了问题,思考了一下,决定先学习正确的学习方式(是否真的正确还有待),在网上找了个 ...
俄罗斯无人机公司Hoversrf紧随Volocopter步伐，酷炫“方程式”飞行汽车来袭
随着无人机在日常生活中的应用场景越来越多样化,有几家无人机公司也开始研制载客无人机扮演"空中出租车"的角色出现在欧美国家,如九月份在迪拜开始飞行测试的Volocopter.近日,俄 ...

Jzoj4831 方程式

Jzoj4831 方程式相关推荐

最新文章

热门文章