Skorzystaj z naszej bogatej bazy pytań - przygotuj się lepiej na rozmowę kwalifikacyjną, sprawdź swoję wiedzę, oceń odpowiedzi innych użytkowników!
Szczegóły
Szukaj
Mamy przedział liczbowy pomiędzy 1 a 100000. Proszę napisać skrypt/program, który znajdzie nam liczbę 50234 w jak najkrótszym czasie pamiętając, że jedyne informacje jakie nam są znane przy zgadywaniu kolejnych liczb są następujące: - szukana liczba jest większa niż zgadywana - szukana liczba jest mniejsza niż zgadywana
Przykład: Czy naszą szukaną liczbą jest 1 - nie, szukana liczba jest większa. Czy naszą szukaną liczbą jest 2 - nie, szukana liczba jest większa itd.
Oczywiście dzięki tej metodzie znajdziemy naszą liczbę dopiero po 50234 zapytaniu, także nie jest to zbyt efektywne...
(goldenline.pl)