Cod sursa(job #2110739)

Utilizator Mihai145Oprea Mihai Adrian Mihai145 Data 21 ianuarie 2018 12:08:43
Problema Ecuatie Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.85 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ecuatie.in");
ofstream fout("ecuatie.out");
long long a, b, aa, cc, c, k, nrda, nrdc, diva[30002], divc[30002];
void div_a()
{
    long long i, radical;
    radical=(long long)sqrtl(aa);
    if(radical*radical==aa)
        diva[++nrda]=radical;
    for(i=1; i*i<aa; i++)
        if(aa%i==0)
        {
            diva[++nrda]=i;
            diva[++nrda]=aa/i;
        }
    for(i=1; i<=nrda; i++)
        diva[i+nrda]=-diva[i];
    nrda*=2;
    sort(diva+1,diva+nrda+1);
}
void div_c()
{
    long long i, radical;
    radical=(long long)sqrtl(cc);
    if(radical*radical==cc)
        divc[++nrdc]=radical;
    for(i=1; i*i<cc; i++)
        if(cc%i==0)
        {
            divc[++nrdc]=i;
            divc[++nrdc]=cc/i;
        }
    for(i=1; i<=nrdc; i++)
        divc[i+nrdc]=-divc[i];
    nrdc*=2;
    sort(divc+1,divc+nrdc+1);
}
void afis_sol(long long p1, long long q1, long long p2, long long q2)
{
    fout<<'(';
    if(p1==-1) fout<<"-x";
    else if(p1!=1) fout<<p1<<"x";
    else fout<<"x";
    if(q1>0) fout<<"+"<<q1<<")(";
    else fout<<q1<<")(";
    if(p2==-1) fout<<"-x";
    else if(p2!=1) fout<<p2<<"x";
    else fout<<"x";
    if(q2>0) fout<<"+"<<q2<<")";
    else fout<<q2<<")";
}
int main()
{
    long long i, j, p2, q2, ct=0;
    fin>>a>>b>>c>>k;
    aa=max(a,a*(-1));
    cc=max(c,c*(-1));
    div_a();
    div_c();
    for(i=1; i<=nrda; i++)
    {
        p2=a/diva[i];
        for(j=1; j<=nrdc; j++)
        {
            q2=c/divc[j];
            if(diva[i]*q2+p2*divc[j]==b)
            {
                ct++;
                if(ct==k)
                {
                    afis_sol(diva[i],divc[j],p2,q2);
                    return 0;
                }
            }
        }
    }
    fout<<-1<<'\n';
    return 0;
}