Cod sursa(job #1787293)

Utilizator waren4Marius Radu waren4 Data 24 octombrie 2016 13:46:11
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1.04 kb
#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

int main()
{
    int i,n,a,b,c,x; bool y; ifstream f("euclid3.in"); ofstream g("euclid3.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a>>b>>c;
        if (c>0)
            {
        x=0-c/a;
        y=true;
        while (a*x<=c)
        {
            if ((c-a*x )% b==0) {g<<x<<" "<<(c-a*x)/b<<endl;
                                 y=false;
                                 break;
                                }
                  else {x++;}
        }
        if (y) {g<<"0 0"<<endl;}
        {
    }
            }
            else {
                x=0-abs(c/a);
        y=true;
        while (a*x>=c)
        {
            if ((c-a*x )% b==0) {g<<x<<" "<<(c-a*x)/b<<endl;
                                 y=false;
                                 break;
                                }
                  else {x++;}
        }
        if (y) {g<<"0 0"<<endl;}
        {
    }
            }
            }
    return 0;
}