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/7774327.html