今天写了两个猜数字的小游戏,一个是基于数学估计的方法,另一个为二分查找法。
1 数学估计方法:
# coding-utf-8
while True:
try:
num=int(input("enter a num:"))#输入数据
print(num)#测试数据输入
except ValueError:
print("the num is not Integer")
continue#如果错误,重新输入
break
guess=num/2
middle=num/4
count=0#记录步数
while guess!=num:
if guess > num:
guess -= middle
print("I guess:",guess)
elif num > guess:
guess += middle
print("I guess:",guess)
middle/=2
if middle==0:
middle=1
count+=1
print("The anw is:",guess)
print("total step:",count)
运行结果:
2 折半查找法:
import random
a = random.randint(0,999)#在该范围 任取一数据
count = 0#记录运算次数
left= 0#范围下限
right = 999#范围上限
middle = int((left+right)/2)#取范围的中点
print(a)#要猜的数
while a !=middle:
if a>middle:
count=count+1
print(count,middle)
left=middle+1
middle=int((left+right)/2)
else:
count=count+1
print(count,middle)
right=middle-1
middle=int((left+right)/2)
count=count+1
print("the steps:",count)
print("guess num:",middle)
运行结果: