SPOJ łatwe zadanie threshold 5

Question

jestem początkujący i robiłem zadanuie gra euklidesa, sprawdzałem przykładowe dane wejściowe i wszystko się zgadza, a po wrzuceniu do spoja wyskakuje mi threshold 5, mógłby mi ktoś pomóc?

#include <iostream>

using namespace std;

int n;
int A;
int B;

int main()
{
    cin >> n;

    for (int i=0; i<n; i++)
    {
        cin >>A;
        cin  >>B;

        if (A==B)
        {
            cout <<A+B<<endl;
        }

        else if (A<B)
        {
            while ((A>0) && (B>0) &&(A=!B))
            {
                B=B-A;
                A=A-B;
            }
            cout <<B+A<<endl;
        }

        else
        {
        while ((A>0) && (B>0) &&(A=!B))
            {
                A=A-B;
                B=B-A;
            }
            cout << B+A<<endl;
        }
    }
return 0;
}

 

Answer 1

1) Masz źle zrobione warunki:
Pierwszy else if jak I drugi można wziąść w jeden blok while( A != B)
W nim jeśli A > B A -= B else B -= A
Daj znać jeśli dalej nie rozumiesz to wyślę ci kod tu albo na priv

Powinieneś zmniejszac wiekszą zmienną dopóki są równe a tutaj zmniejszasz oba

2) Bezwzględnie unikaj zmiennych globalnych, przenies je w main(), jeśli możesz się bez nich obejść, zadeklaruj je lokalnie
3) rób odstępy np. for (int I = 0; I < n; i++) bo znacznie wygodniej się czyta, ten kod ma tylko 44 wiersze ale im więcej tym gorzej z takim pisaniem
 

Comments

ok już wiem, dzieki wielkie za pomoc i wskazówki

---

nmzc ;)