De computer neemt een getal in gedachte tussen de 0 en 100 en jij moet dit proberen te raden met behulp van binair zoeken.
Schrijf een programma dat berekent hoeveel beurten jij nodig hebt om het getal te raden als je binair zoeken gebruikt.
int left = 0; // het begin van het bereik
int right = 100; // het einde van het bereik
Invoer
De invoer is een geheel getal (<100) dat de computer in gedachte heeft
Uitvoer
De uitvoer is het aantal beuren dat jij nodig hebt om dit getal te raden als je binair zoeken gebruikt.
Het midden bepaal je met de C++ code: mid = left + ((right - left) / 2) met mid, left en right als integers. Bijvoorbeeld het midden van 75 en 100 is 87.
Voorbeeld invoer
32
Voorbeeld uitvoer
6