【jzoj4831】【方程式】

inklutcuah

于 2016-12-04 17:30:12 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏： jzoj 搜索

本文链接：https://blog.youkuaiyun.com/chunkitlau/article/details/53097514

jzoj 同时被 2 个专栏收录

275 篇文章

订阅专栏

搜索

16 篇文章

订阅专栏

本文介绍了一种通过暴力枚举和因式分解的方法来解决特定范围内的多项式方程问题。该方法适用于求解系数在1到20之间的多项式方程，并提供了一个C++实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意

解多次方程，解在1到20内。

解题思路

暴力枚举，因式分解。

code

#include<set>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define LL long long
#define LD double
#define max(a,b) ((a>b)?a:b)
#define min(a,b) ((a>b)?b:a)
#define fo(i,j,k) for(LL i=j;i<=k;i++)
#define fd(i,j,k) for(LL i=j;i>=k;i--)
using namespace std;
int const inf=2147483647;
int const maxn=100000;
LL n,now,a[20],b[20],c[20];
bool check(){
    fo(i,0,a[0])b[i]=a[i];
    c[0]=0;
    fo(i,1,b[0]-1){
        c[++c[0]]=b[i];
        b[i+1]-=-now*b[i];
    }
    if(!b[b[0]])fo(i,0,c[0])a[i]=c[i];
    return !b[b[0]];
}
int main(){
    freopen("equation.in","r",stdin);
    freopen("equation.out","w",stdout);
    scanf("%lld",&n);
    a[0]=n+1;fd(i,n+1,1)scanf("%lld",&a[i]);
    now=1;
    fo(cas,1,n-1){
        for(;!check();now++);
        printf("%lld ",now);
    }
    printf("%lld ",-a[2]/a[1]);
    return 0;
}