Problem zadanie NWD

Question

Witam mam problem w zadaniu na polskim spoju w c++ nie rozumiem czemu sędzia nie chce go zaliczyć chociaż jak sprawdzam te testy to wyniki są poprawne proszę o pomoc.

 

#include <iostream>

using namespace std;

int a,b,t;
int nwd(int a,int b)
{
    while(a!=b)
{
    if(a>b)
    {
        a-=b;
    }

    else if(b>a)
    {
        b-=a;
    }

}
return a;
}

int main()
{
    cout<<"ile ma byc powtorzen"<<endl;
    cin>>t;
    for(int i=0;i<t;i++)
    {
    cout <<" podaj liczby oddzielone spacja"<< endl;
    cin>>a>>b;
    if((a>0)&&(b>0)&&(a<1000000)&&(b<1000000))
    {
    cout<<"wynik to: "<<nwd(a,b)<<endl;
    }
    else
    {
        cout<<"blad podaj kolejne liczby"<<endl;
    }

    }
    return 0;
}

 

Dziękuje wszystkim za pomoc Problem rozwiązany program został zaakceptowany. ;)

Answer 1

Tak jak przedmówca powiedział, podaj treść zadania :)

Swoją drogą, to w SPOJU nie siedzi człowiek, tylko maszyna, więc komputer nie rozumie co znaczy "ile ma być powtórzeń". Nie rób też ograniczeń, bo typu if(a>0), bo komputer tam ma określone liczby i je wprowadza. Może najpierw zdejmij wypisywanie typu : "blad podaj kolejne liczby" ?:)

Pozdrawiam

Comments

Dzieki wielkie :D w życiu bym nie wpadł na to, że sędzia może wywalać błąd przez te głupie cout'y i przez ograniczenia

Answer 2

Podaj tresc zadania

Answer 3

Na SPOJ'u wypisywane teksty muszą się zgadać co do kroki, spacji, entera, wielkości liter itd. Jeśli w treści zadania nie ma informacji, że ma wypisywać pytanie o kolejną liczbę to go nie wolno wstawić.

To, że program przechodzi przykładowe zadania jeszcze nic nie znaczy. Zawsze przetestują na takich skrajnych przypadkach o których nawet nie pomyślałeś.

Jedno jest tylko pewne - jeśli napisali, że będą testować na a>0 to można to przyjąć za pewnik i nie trzeba sprawdzać.

Answer 4

Jedno co mi sie rzucilo w oczy to ze w funkcji nwd zawsze zwracasz tylko wartosc zmiennej a, dlatego zupelnie bez sensu jest 

else if(b>a)
    {
        b-=a;
    }

bo i tak pozniej zwracasz wartosc a.

Answer 5

Poczytaj na temat algorytmu Euklidesa 2. Zwalnia tylko dla kolejnych dwóch liczby Fibonacci'ego, czyli działa bardzo szybko.