Binary Search

As mentioned in the description, there is 1000 possibilities but only 10 to guess the correct number.

First we will connect to SSH:

ssh -p 57159 ctf-player@atlas.picoctf.net
	f3b61b38

We will enter the half of the number he is thinking about which is 500, then the game will tell us if it is higher or lower.

After sending 500, it says lower so in the calculator:

We will go for half of 500 which is 250, it says higher, so it is between 500 and 250 which is 375 using the calculator, it says lower, so it is between 250 and 375 as well with the calculator we will get 312 and so on, until we get the correct number.

Last updated