giacomo

/* Ricerca di un numero in un intervallo */

#include <stdio.h>

int main() {
    int min, max, ndc, risposta1, rispostaf, max_min;
    int i = 1;

    // Acquisizione dei dati

    printf("Dammi un intervallo di ricerca e pensa un numero all'interno dell'intervallo ('min max'): ");
    scanf_s("%d %d", &min, &max);

    ndc = (max + min) / 2;

    printf("Hai pensato il numero %d giusto (1=si / 0=no) ? ", ndc);
    scanf_s("%d", &risposta1);

    if (risposta1 != 0) {
        printf("Ho indovinato in 1 tentativo!\n");
    }
    else {

        min = ndc + 1;
        max = ndc - 1;

            while (min <= max)
            {
                ndc = (min + max) / 2;

                printf("Hai pensato il numero %d giusto (1=si', 0=no)?", ndc);
                scanf_s("%d", &rispostaf);

                if (rispostaf) {
                    printf("Ho indovinato in %d tentativi\n", i);
                    break;
                }
                else {
                    i += 1;

                    printf("Il numero che hai pensato e' maggiore (1) o minore (0) di %d? ", ndc);
                    scanf_s("%d", &max_min);

                    if (max_min)
                    {
                        min = ndc + 1;
                    }
                    else {
                        max = ndc - 1;
                    }
                }
            }

    }

    return 0;

}