• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

SPOJ - nwd błąd odpowiedzi

VPS Starter Arubacloud
0 głosów
203 wizyt
pytanie zadane 2 kwietnia 2021 w SPOJ przez lada_4455 Nowicjusz (170 p.)

Hej !

Próbuję rozwiązać zadanie NWD ze spoja. Program po zrobieniu testów, zarówno podanych jako przykłady na stronie spoja jak i innych, pokazuje mi dobre wyniki, w kompilatorze. Jedank spoj nie zatwierdza zadania (błąd odpowiedzi). Próbował znaleźć błąd jednak brak mi już pomysłów. Chętnie przyjmę wszelkie sugestię

int nwd(int a, int b)
{
    int p;
    p=a%b;
    if (p!=0)
    {
        for(int i=1;i<=p;i++)
        {
            p=a%b;
            a=b;
            if(p!=0) b=p;
        }

        return b;
    }
    else return b;
}
    int t,a,b;
    cin >> t;
    for(int i=1;i<=t;i++)
    {
            cin >>a>>b;
            if ((a>=0) && (b<=1000000))
            {
                cout<< nwd(a,b) << endl;
            }
    }

 

1 odpowiedź

0 głosów
odpowiedź 2 kwietnia 2021 przez Whistleroosh Maniak (56,900 p.)
To jest bardzo niestandardowa implementacja liczenia nwd. Z tego co zauważyłem to masz błędy chociażby dla tego testu:

2

21 34

10 0

Wydaje mi się, że jak już to w linii 7 powinno być i <= c_p, gdzie c_p to kopia zmiennej p. Ale nawet po tej zmianie ten algorytm nie będzie raczej działał dla większych liczb.  Poza tym ten algorytm jest za wolny i nie zmieści się w limicie czasu
komentarz 2 kwietnia 2021 przez lada_4455 Nowicjusz (170 p.)
ok dziękuje.

Podobne pytania

0 głosów
1 odpowiedź 246 wizyt
0 głosów
1 odpowiedź 252 wizyt
pytanie zadane 15 grudnia 2022 w SPOJ przez Pan_Blazej Nowicjusz (180 p.)
0 głosów
1 odpowiedź 125 wizyt
pytanie zadane 19 lipca 2018 w SPOJ przez paweljumper Obywatel (1,260 p.)

92,454 zapytań

141,263 odpowiedzi

319,099 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...