Schrijf een programma dat een natuurlijk getal uit [1,100] vraagt aan de gebruiker De computer zal proberen om dit getal te raden en steeds tips krijgen in de vorm van “hoger” of “lager”.

Invoer

Een natuurlijk getal tussen [1,100]

Uitvoer

De gokken die de computer nodig heeft om het getal te raden

Voorbeeld 1

Invoer:

14

Uitvoer:

Computer gokt 18
Lager! Nieuw interval: [ 1 , 17 ]
Computer gokt 3
Hoger! Nieuw interval: [ 4 , 17 ]
Computer gokt 8
Hoger! Nieuw interval: [ 9 , 17 ]
Computer gokt 10
Hoger! Nieuw interval: [ 11 , 17 ]
Computer gokt 14
Inderdaad! Het juiste getal was 14
De computer had hier 5 pogingen voor nodig

Voorbeeld 2

Invoer:

53

Uitvoer:

Computer gokt 18
Hoger! Nieuw interval: [ 19 , 100 ]
Computer gokt 91
Lager! Nieuw interval: [ 19 , 90 ]
Computer gokt 27
Hoger! Nieuw interval: [ 28 , 90 ]
Computer gokt 44
Hoger! Nieuw interval: [ 45 , 90 ]
Computer gokt 52
Hoger! Nieuw interval: [ 53 , 90 ]
Computer gokt 84
Lager! Nieuw interval: [ 53 , 83 ]
Computer gokt 77
Lager! Nieuw interval: [ 53 , 76 ]
Computer gokt 67
Lager! Nieuw interval: [ 53 , 66 ]
Computer gokt 60
Lager! Nieuw interval: [ 53 , 59 ]
Computer gokt 58
Lager! Nieuw interval: [ 53 , 57 ]
Computer gokt 56
Lager! Nieuw interval: [ 53 , 55 ]
Computer gokt 53
Inderdaad! Het juiste getal was 53
De computer had hier 12 pogingen voor nodig

Voorbeeld 3

Invoer:

46

Uitvoer:

Computer gokt 18
Hoger! Nieuw interval: [ 19 , 100 ]
Computer gokt 91
Lager! Nieuw interval: [ 19 , 90 ]
Computer gokt 27
Hoger! Nieuw interval: [ 28 , 90 ]
Computer gokt 44
Hoger! Nieuw interval: [ 45 , 90 ]
Computer gokt 52
Lager! Nieuw interval: [ 45 , 51 ]
Computer gokt 48
Lager! Nieuw interval: [ 45 , 47 ]
Computer gokt 46
Inderdaad! Het juiste getal was 46
De computer had hier 7 pogingen voor nodig