Program z zadaniem C++ (mnożenie)

pytanie zadane 24 listopada 2019 w C i C++ przez Kenzy Obywatel (1,160 p.)
edycja 24 listopada 2019 przez Kenzy

Witam. Mam problem z zadankiem ze strony spoj.com. Mam za zadanie pobrać liczbę zestawów danych, po czym wypisać je pomnożone przez siebie. Ilość zestawów to maksymalnie 1000, natomiast wartość pojedyńczej zmiennej nie może przekraczać 10000, co daje maksymalnie 100000000 (10000*10000). Zamieszczam niżej dane które są podane w zadaniu i odpowiedzi mojego programu dla tych danych.

Jak widać dla danych w zadaniu mój program działa prawidłowo, natomiast po wysłaniu kodu ukazuje mi się jakże cudowny napis "Wrong Answer. Chciałbym poprosić o pomoc w nakierowaniu mnie. Czy o czymś nie pomyślałem?

Oto mój kod:

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

    int ilosc_danych_do_tablicy=ilosc_zestawow*2;
    int tablica[ilosc_danych_do_tablicy];

    for(int i=0;i<ilosc_danych_do_tablicy;i++)
    {
        cin>>tablica[i];
    }
    for(int i=0;i<ilosc_danych_do_tablicy;i+=2)
    {
        int j=i+1;
        cout<<tablica[i]*tablica[j]<<endl;
    }
}

Pokaż 6 poprzednich komentarzy

komentarz 24 listopada 2019 przez tkz Nałogowiec (42,000 p.)

Będzie wykonywać się tak długo aż while("różna wartość od 0") 0 jest równoważne z false.

Problem może być w tym, że w C++ nie ma tak dużej zmiennej, 10 000 cyfr to baaaardzo duża liczba. Musisz obmyślić inny sposób mnożenia.

komentarz 24 listopada 2019 przez Kenzy Obywatel (1,160 p.)

W jakim wypadku może się pojawić 10 000 cyfr? Maksymalny wynik mnożenia to 100 000 000, a ilość zestawów to 1000 więc jakim cudem gdziekolwiek wychodzi liczba o takiej ilości cyfr?

komentarz 24 listopada 2019 przez tkz Nałogowiec (42,000 p.)

Możliwe, że coś źle zrozumiałem

l2 [numbers to multiply (at most 10000 decimal digits each)]

komentarz 24 listopada 2019 przez Kenzy Obywatel (1,160 p.)

To ja źle zrozumiałem, wybacz. Zbyt szybko przeleciałem wzrokiem i byłem przekonany że 10000 to maksymalna liczba. Masz rację muszę pomyśleć o zupełnie innym sposobie na mnożenie. No nic, dziękuję za pomoc, poświęcony czas.

komentarz 24 listopada 2019 przez tkz Nałogowiec (42,000 p.)

https://en.wikipedia.org/wiki/Karatsuba_algorithm Wczytaj w stringu, podzielone liczby zamień na longi i wydrukuj liczbę jako napis. Albo zrób to w pythonie...