Gra Euklidesa - 0 (threshold: 5)

[jcichalewski]

Napisałem kod który działa u mnie, ale kiedy wrzucam go do sędziego to zawsze wyskakuje
"0 (threshold: 5) ", nie wiem co to za kod błędu, nie wiem co on oznacza, u mnie w Code::Blocks (GNU GCC) działa w mgnieniu oka, ale sędzia to odrzuca. Proszę o pomoc, najlepiej powiedzieć co zrobiłem źle. Z góry dzięki
(Jeśli wrzuciłem post do złego tematu, to przepraszam)

#include <iostream>

using namespace std;

int main()
{
    int t;
    cin >> t;

    int a[t], b[t];

    for(int i=0; i<t; i++)
    {
        cin >> a[i] >> b[i];
    }


    for(int i=0; i<t; i++)
    {
        while(!(a[i] == b[i]))
        {
            if(a[i] > b[i])
            {

                a[i] -= (a[i] - b[i]);

            }
            else
            {
                b[i] -= (b[i] - a[i]);
            }


        }
        cout << a[i] + b[i] << endl;
    }

    return 0;
}

[etheral6661]

Zadanie jest punktowane, a Twój kod nie przeszedł żadnego testu, stąd zero punktów.

Twój algorytm błędnie zakłada, że jedna z liczb jest wielokrotnością drugiej. Ale na pewno to wykryłeś, bo taka sytuacja jest chociażby w teście przykładowym. Sprawdziłeś swój program z tymi testami, czyż nie?

Dodatkowo:
1) Tak nie deklaruje się tablic o zmiennym rozmiarze:

int a[t], b[t];

zwłaszcza że
2) Tablice w tym zadaniu są niepotrzebne, możesz wczytywać jeden zestaw, liczyć co trzeba i od razu wypisywać rezultat.

[jcichalewski]

Dodatkowo:
1) Tak nie deklaruje się tablic o zmiennym rozmiarze:

int a[t], b[t];

Powinienem zrobić int *a, *b; potem wczytać cin-em t, i utworzyć tablice za pomocą a, b = new int [t]; ?
Wcześniej tak zrobiłem, ale kompilator nie odpowiadał, a nie chciałem bawić się w debugowanie.

Nie rozumiem też czemu "algorytm błędnie zakłada, że jedna z liczb jest wielokrotnością drugiej", właśnie sprawdziłem wyniki dla danych niebędących nawzajem wielokrotnościami, i jest poprawny wynik.

Jakie są kryteria punktacji? Pierwszy raz używam SPOJ-a, i nie jestem obyty z sędzią - dlatego każdorazowo jak rozwiązuje zadanie, używam tablic, nie sprawdzałem czy można inaczej. Dzięki za wskazówki, ale nadal nie wiem jak rozwiązać zadanie. Może źle zrozumiałem grę

(Jeśli chodzi o przykłady, to program wyrzuca inny wynik tylko w ostatnim przykładzie - a=9, b=6, cout - 12, ale to chyba dobrze )

[mariusz193]

to może wytłumacz, dlaczego uważasz, że w trzecim przykładzie twój wynik jest dobry, a autora zadania zły.

[etheral6661]

Jeśli tak to zrobiłeś

int *a, *b;
a, b = new int [t];

to pewnie kompilator nie odpowiadał, bo był w szoku. Oto przykład, co tu się stanie.

Może źle zrozumiałem grę

Może tak

[jcichalewski]

Już wiem co jest źle - odejmowałem różnicę w liczbie żetonów: a -= (b-a), zamiast ilości: a -= b. Dziwne że nikt nie zauważył
Jak zamknąć temat?

[etheral6661]

Naprawdę muszę tłumaczyć?

Tak, bo dzięki temu już jest jasne, że

Może źle zrozumiałem grę

Co do przykładu - jest on bardzo adekwatny jeśli użyłeś wskaźników tak, jak napisałeś. Po prostu było to błędne i nie mogło działać poprawnie. Z kolei tablice zadeklarowane w taki sposób, jak to zrobiłeś, mogą czasem zadziałać dobrze, ale wcale nie muszą.

Wracając do algorytmu, przeczytaj jeszcze raz warunki gry. Oprócz testu z zadania, możesz też sprawdzić

1
7 13

Poprawny out to 2 (a nie 14).

Edit:
Od początku wszyscy mówli Ci, że masz błędny algorytm, co tylko potwierdziłeś tłumaczeniem przykładu . Tematu nie da się zamknąć, zostaje na wiek wieków.

[jcichalewski]

Zrozumiałem grę podczas czytania, ale jakoś machnąłem się w programie i nie zauważyłem błędu. Ktoś w komentarzach napisał

Ostatni plik wejściowy ma dane śmieci po ostatnim przypadku testowego (które należy zignorować).

Jak w takim razie używać wskaźników?

int *a;
a = new int [t];
delete [] a;

jest źle? Sposobu tego używał Mirosław zelent Zelent w swoich filmach.
Dzięki za odpowiedzi

[etheral6661]

Ten sposób jest poprawny, niepoprawne jest to, co napisałeś, że zrobiłeś (czyli wersja z mojego linka do ideone). Dla dwóch wskaźników operator new musi być wywołany dwa razy.

[jcichalewski]

@etheral6661 dzięki wielkie, mam nadzieję oduczyć się tego błędu, żeby nie wszedł mi w krew. Działało, myślałem, że jest dobrze. A co z delete? też jedno polecenie jedna zmienna/tablica?

[etheral6661]

Tak.

[itskywalker]

Witam, chciałbym się podkleić pod temat, bo stworzyłem kod do tego zadania, bez użycia tablic, wydaje mi się, że są tu zbędne. Mój kod wygląda następująco http://ideone.com/tlKDVi
Co ciekawe wyrzuca różne odpowiedzi, w zależności od kolejności wprowadzonych liczb, szukam już dość długo błędu i nie mogę znaleźć, proszę o jakąkolwiek pomoc

[tarpauwatratar]

Czyżbyś zapomniał wczytać liczbę testów?

[itskywalker]

Poprawiłem to, ale wciąż nie zaliczono, komunikat jak w tytule

[tarpauwatratar]

https://ideone.com/QqJ23G

Twój kod nie działa dla przykładowych danych.

[itskywalker]

tak, właśnie szukam przyczyny, śledzę kod i powinno działać.

EDIT: już znalazłem, pozdrawiam.

[niedzwiedz12]

Moglby ktos sprawdzic kod ? wyskakuje blad podany w tytule posta https://ideone.com/nm4gfm

[mariusz193]

ideone.com nie służy tylko do przekazywania kodu - również można testować program
zrób to dla danych testowych podanych w zadaniu a zobaczysz co jest źle

[niedzwiedz12]

w przypadku zestawow testowych wszystko wychodzi dobrze

[niedzwiedz12]

okej, znalazlem. Pospieszylem sie z tym proszeniem o pomoc