krotkie pytanie do programu w c++

Question

#include <iostream>

using namespace std;

int nwd(int a, int b)
{
    int c, devider=1;
    double bD=b, aD=a;

    if(b<a)c=b;
    if(b>=a)c=a;

    for(int i=2;i<=c;i++)
    {
        if(bD/i == b/i && aD/i==a/i)
        {
            if(b>devider && a>devider)
            {
                devider = i;
            }
        }
    }
    return devider;
}

int main()
{
    int t,a,b;
    cin >> t;
    for(int i=0; i<t; i++)
    {
        cin >> a >> b;
        cout << nwd(a,b);
    }
    return 0;
}

Kod ten dziala, ale jak zrobic zeby wpierw zostaly wpisane wszystkie dane i na koniec wyswietla sie wszystkie odp ? Wiem że moge zwracaj wartosci i zapisywac w tablicy a potem wyswietlic zawartosc tablicy i wiem ze to by działało(tzn no domyslam sie xd), ale naprawde to jest najprostrzy i najlepszy sposob i niema lepszego ?

Answer 1

#include <iostream>

using namespace std;

int nwd(int a, int b)
{
    int c, devider=1;
    double bD=b, aD=a;

    if(b<a)c=b;
    if(b>=a)c=a;

    for(int i=2;i<=c;i++)
    {
        if(bD/i == b/i && aD/i==a/i)
        {
            if(b>devider && a>devider)
            {
                devider = i;
            }
        }
    }
    return devider;
}

int main()
{
    int t,a,b;
    int *tab;
    cin >> t;
    tab = new int [t];
    for(int i=0; i<t; i++)
    {
        cin >> a >> b;
        tab[i] = nwd(a,b);
    }
    for(int i=0; i<t; i++)
    {
        cout<<*tab<<endl;
        tab++;
    }
    delete [] tab;
    return 0;
}

Kod z użyciem tej tablicy, wsumie jak tak myślę to może i nie jest to aż takie zle, wkońcu jest dynamiczne alokowanie pamięci więc nie bede marnować pamięci na ustalanie sztywno za duzej dlugosci tablicy

 

Comments

Przekroczono limit czasu... Wie ktos jak poprawić ten program żeby spoj go zaliczyl ? Zadanie do spoja : https://pl.spoj.com/problems/PP0501A/

---

CPP14-CLANG się udało zmiescić w czasie a w C++ 4.3.2 niezliczało... szkoda gadać xD

---

BTW masz strasznie nieoptymalny algorytm. Poczytaj o algorytmie Euklidesa. Poza tym naruszasz nie swoją pamięć:

    tab = new int [t];    
    //...
    for(int i=0; i<t; i++)
    {
        cout<<*tab<<endl;
        tab++;
    }
    delete [] tab;

Przesuwanie wskaźnika jest złe, bo nie wskazuje już on na początek tablicy. Czyli nie dość, że narażasz się na segfault to również nie zwalniasz pamięci.

---

Ostatecznie zrezygnowałem z tego i zrobiłem zwykłą tablice. Dzięki poczytam ;)

---

Nie musisz rezygnować z dynamicznie alokowanej tablicy - wystarczy poprawnie ją używać i nie przesuwać oryginalnego wskaźnika tylko jakiś inny.

    for (int i=0; i<t; i++)
    {
        cout<<tab[i]<<endl;
    }

    for (int* wsk=tab; wsk < tab + t; ++wsk) // opcjonalnie żeby poćwiczyć użycie wskażników
    {
        cout<<*wsk<<endl;
    }
    delete[] tab;

Chociaż taki kontener std::vector jest znacznie wygodniejszy.