Algorytmika - Zagadka Nicolo Tartaglii (main2)
Ostatnio zmodyfikowano 2018-07-17 21:00
bartinio07 Temat założony przez niniejszego użytkownika |
Algorytmika - Zagadka Nicolo Tartaglii (main2) » 2018-07-17 15:19:44 Witam, właśnie przerabiam wyszukiwanie binarne z kursu algorytmiki main2 i mam problem z zadaniem z tej lekcji: https://main2.edu.pl/c/kurs-podstaw-algorytmiki-druga-e/p/tar/ Mój program przechodzi 2 testy na 3, w ostatnim podaje błędną odpowiedź "wczytano 'NIE', a oczekiwano '565773". Podpowie mi ktoś, gdzie robię błąd? |
|
pekfos |
» 2018-07-17 15:45:09 Nie używaj pow(). |
|
bartinio07 Temat założony przez niniejszego użytkownika |
» 2018-07-17 17:54:59 Próbowałem też bez pow() - zastąpiłem zwykłym mnożeniem, ale efekt jest jeszcze gorszy, bo wtedy przechodzi tylko jeden test. |
|
pekfos |
» 2018-07-17 18:05:19 Jak znajdziesz trafienie, przerwij wyszukiwanie, zamiast je kontynuować. |
|
Avengens |
» 2018-07-17 18:18:24 Q może się równać 10^18, a ty w najgorszym przypadku mnożysz to razy 3, co daje 10^54, a long long tyle nie zmieści. We wzorze jest x^3 + px = q, więc tak naprawdę chcesz szukać w zakresie (0, pierwiastek trzeciego stopnia z q).
|
|
bartinio07 Temat założony przez niniejszego użytkownika |
» 2018-07-17 21:00:59 Ok, przeszło. Zmieniłem zakres i zastąpiłem pow() mnożeniem. Dzięki za wskazówki ;) |
|
« 1 » |