Wyszukiwanie binarne w C

Question

Hej, mam taki kodzik i mam problem że przy wyborze liczby 100 program zatrzymuje się na próbie 99
 

#include <stdio.h>

int main(void) {
    int proba = 50;
    int gorna = 100;
    int dolna = 1;
    char odpowiedz;

    printf("Wybierz liczbe od 1 do 100. Sprobuje ja odgadnac.");
    printf("\nWpisz r, jesli moja proba jest udana, w jesli liczba jest wieksza,");
    printf("\nm jesli jest mniejsza.\n");
    printf("Hmm...czy Twoja liczba jest wieksza, mniejsza czy rowna %d?\n", proba);
    while ((odpowiedz = getchar()) != 'r') {
        if (odpowiedz == 'w') {
            dolna = proba;
        } else if (odpowiedz == 'm') {
            gorna = proba;
        } else {
            printf("Przykro mi, rozumiem tylko t lub n.\n");
            continue;
        }
        proba = (dolna + gorna) / 2;
        if (dolna == proba && gorna == proba) {
            printf("Twoja liczba musi byc %d.\n", proba);
            break;
        }
        printf("No dobrze, czy jest to %d, wieksza, czy mniejsza?\n", proba);
        while (getchar() != '\n')
            continue;
    }
    printf("Wiedzialem, ze mi sie uda!\n");
    return 0;
}

Answer 1

Działający kod:

#include <stdio.h>
#include <stdbool.h>

int main(void) {
    int proba = 50;
    int gorna = 100;
    int dolna = 1;
    bool znaleziono = false;
    int odpowiedz;

    printf("Wybierz liczbe od 1 do 100. Sprobuje ja odgadnac.");
    printf("\nWpisz r, jesli moja proba jest udana, w jesli liczba jest wieksza,");
    printf("\nm jesli jest mniejsza.\n");
    printf("Hmm...czy Twoja liczba jest wieksza, mniejsza czy rowna %d?\n", proba);
    while (!znaleziono) {
        odpowiedz = getchar();
        while (getchar() != '\n') continue;
        switch (odpowiedz) {
            case 'w':
                dolna = proba + 1;
                break;
            case 'm':
                gorna = proba - 1;
                break;
            case 'r':
                znaleziono = true;
                continue;
            default:
                printf("Przykro mi, rozumiem tylko w, m i r.\n");
        }
        proba = (dolna + gorna) / 2;
        if (dolna == proba && gorna == proba) {
            printf("Twoja liczba musi byc %d.\n", proba);
            break;
        }
        printf("No dobrze, czy jest to %d, wieksza, czy mniejsza?\n", proba);
    }
    printf("Wiedzialem, ze mi sie uda!\n");
    return 0;
}