000 Algoritmul lui Euclid

[•Bogdanisar]

Pune

Cod:

while (a>0 && b>0){
if (a>b) a=a%b;
else b=b%a;}

In loc de

Cod:

while (a>0 && b>0){
if (a>b) a=a%b;
if (b>a) b=b%a;}

Al doilea cod nu merge fiindca nu considera cazul cand a si b sunt egale sau cazul cand valoarea lui a se schimba in primul if si conditia din al doilea if va fi adevarata in cadrul aceleiasi iteratie a while-ului 

[•claudiurablau16]

imi poate spune cineva de ce imi da memory limit exceeded pt acest algoritm https://infoarena.ro/job_detail/2157648?action=view-source

[•NewbyGuy987]

Nu inteleg de ce imi tot da 0 puncte.

#include <fstream>

using namespace std;

int main()
{
    ifstream fin ("euclid2.in");
    ofstream fout ("euclid2.out");

    int T, a, b, i, rest, aj_b;
    fin>>T;
    for (i = 1; i <= T; ++i)
    {
        fin >> a >> b;
        aj_b = b;

        while (b != 0)
        {
            rest = a % b;
            a = b;
            b = rest;
        }
        fout << a << "\n";
    }
    return 0;
}

[•Victoras2006]

ESTE ATAT DE GREA!!!!!!!!!!
incat am facut-o din primalol

[•radustn92]

Am incercat sa rezolv problema asta folosind Java https://www.infoarena.ro/job_detail/2223945 , https://www.infoarena.ro/job_detail/2223960. Primesc cv TLEs + 1  - 2 MLEs. Din ce imi dau seama citirea + scirerea in fisier este eficienta in abordarea mea (amandoua folosesc buffered reader / writer behind the curtains). Cat despre MLEs, in afara de marimea bufferului de 32KB si de marimea la standard libraries, memoria suplimentara ar tb sa fie O(1). Se pot mari limitele de timp / memorie pt sursele in Java ?

[•Symmetry]

Pentru asta am primit 0 puncte:))

#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("euclid2.in");
ofstream fout("euclid2.out");

int euclid(int x, int y)
{
    if(!y)
        return x;
    return(y, y%x);

}

int main()
{
    int x, nr1, nr2;
    fin >> x;
    for(int i = 1; i <= x; i++)
    {
        fin >> nr1 >> nr2;
        fout << euclid(nr1, nr2) << "\n";
    }
    return 0;
}

[•dinicaandrei]

#include <iostream>
#include <fstream>

using namespace std;
ifstream f ("euclid2.in");
ofstream g ("euclid2.out");
int cmmdc(int a, int b)
{
    if(b==0) return a;
    else cmmdc(b, a%b);
}
int main()
{ int t, a, b;
f>>t;
for(int i=0;i<t;i++)
{
    f>>a>>b;
    g<<cmmdc(a,b)<<endl;
}

    return 0;
}
De ce nu primesc punctajul complet?

[•flatmap]

Ar trebui mărită limita de memorie pâna la 4650kb pentru ca o sursă minimală scrisă în Java să treacă testele