python常見試題(一)

python常見試題(一)

1.猜數字

import random

k = random.randint(10,20)
x = 0
while True:
    y = input("請輸入您猜的數字:")
    if int(y)>k:
        print("大了")
        x+=1
    elif int(y)<k:
        print("小了")
        x+=1
    else:
        print("您猜對了")
        print("您總共猜了{0}次".format(x))
        break

2.二分法查找元素

def search():
    k= [1,2,3,4,5,6,7,8] #數組
    x = 0
    y =len(k) - 1
    j = input("請輸入您的數字:")
    if int(j) in k:
        while y>= x:  
            i =(x + y) // 2  
            if k[i] > int(j):
                y =i - 1
            elif k[i] < int(j):
                x =i + 1
            else:
                break
        print("你要查找的數字{0}出現在數組的下標爲{1}".format(j,i))
        return i
    else:
        print("你想要查找的數字{0}不在數組內".format(j))
        return -1

search()