guessing_game.py

# Ask user to think of number between 0 and 100
# Ask if number is n, user enters more or less
# Keep dividing set by 2 until single number left

def guess_number(guess_num, n=10):
    numbers = list(range(n+1))
    tries = 0
    while True:
        half = len(numbers)//2
        guess = numbers[half]
        tries += 1
        if guess == guess_num:
            return tries
        else:
            if guess < guess_num:
                numbers = numbers[half:]
            else:
                numbers = numbers[:half]


x = []
y = []
for i in range(1, 8):
    x.append(10**i)
for item in x:
    print(item, ":", guess_number(6, item))