Python3學習筆記35-編程練習題

記錄一些基礎編程練習題和一些遇見的坑

 

1）輸出0到100的數字，如果數字是3的倍數輸出Fizz，5的倍數輸出Buzz。同時是3和5的倍數輸出FizzBuzz，其他情況則打印原數字

for i in range(100):
    if i==0:
        print(i)
    elif i%3==0 and i%5==0:
        print("FizzBuzz")
    elif i%3==0:
        print("Fizz")
    elif i%5==0:
        print("Buzz")
    else:
        print(i)

ps：條件語句依次執行，滿足第一個條件后不會執行下一個條件。所以同時滿足3和5的需要放在上面。

 

 

2）根據輸入的數字，打印相對應層數的等腰三角形星星塔

​

ps：先打印空格，空格數量：總層數-當前層數。再打印星星，星星數量：當前層數*2-1

num = int(input("輸入一個數字:"))
for i in range(1,num+1):#外層循環定義 星星塔層數
    y = num-i#計算出空格要打印的次數
    print(" "*y,end="")#打印空行
    for j in range(1,2*i):#每行星星的數量
        print("*",end="")
    print()

如range（1,7），生成的數列是1到6，所以需要通過num+1的方式來控制層數

print()里end=""可以讓打印時不換行

2*i是星星的數量，利用range()自動減一。-、

 

使用while循環實現

num = int(input("輸入一個數字:"))
row=1
while row<=num:
    print(" "*(num-row)+"*"*(2*row-1))
    row+=1

row為層數，默認為第一層

num-row為空格數量

2*row-1位星星數量

 

 

3）有1,2,3,4四個數字，能組成多少個互不相同且不重復的三位數字

list = []
sum = 0
for i in range(1,5):
    for j in range(1,5):
        for k in range(1,5):
            if i!=j and j!=k and k!=i:
                num=i*100+j*10+k
                list.append(num)
                sum+=1
print(list)
print(sum)

三個數字可填在個十百位上，組成所有排列然后去掉重復的

 

 

4）遞歸返回None值

def get_op():
    str = input("請輸入你的選擇1/2/3/4:")
    try:
        no = int(str)
        if no not in[1,2,3,4]:
            print("請輸入正確的運算符")
            get_op()    #這里前面應該加上return
        else:
            return no
    except ValueError as f:
        print("請輸入正確的運算符")
        get_op()    #這里前面應該加上return

operator = get_op()
print(operator)

​

在做下面一題的時候，我如果直接輸1到4是沒有問題的，但是如果輸入不是數字，或者不是1到4的數字，會返回None值

后來查了很多才發現。這樣寫遞歸調用后產生的值並沒有return出來，要在遞歸函數調用前加上return。把值一層層傳出去。

def get_op():
    str = input("請輸入你的選擇1/2/3/4:")
    try:
        no = int(str)
        if no not in[1,2,3,4]:
            print("請輸入正確的運算符")
            return get_op()
        else:
            return no
    except ValueError as f:
        print("請輸入正確的運算符")
        return get_op()

operator = get_op()
print(operator)

​

 

 

5）編寫一個程序，提示“選擇運算符”，輸入“1/2/3/4”后，繼續輸入要進行運算的兩個數字后，打印出運算結果

​

def add(n1,n2):
    value = n1+n2
    print("%d + %d = %d"%(n1,n2,value))

def minus(n1,n2):
    value = n1-n2
    print("%d - %d = %d"%(n1,n2,value))

def multiply(n1,n2):
    value = n1*n2
    print("%d * %d = %d"%(n1,n2,value))

def divide(n1,n2):
    value = n1/n2
    print("%d / %d = %d"%(n1,n2,value))

dict={1:add,2:minus,3:multiply,4:divide}

def get_op():
    str = input("請輸入你的選擇1/2/3/4:")
    try:
        no = int(str)
        if no not in dict:
            print("請輸入正確的運算符")
            return get_op()#一定要return 遞歸，不然返回值是none
        else:
            return no
    except ValueError as f:
        print("請輸入正確的運算符")
        return get_op()

def get_num1():
    str = input("輸入第一個數：")
    try:
        num = int(str)
        return num
    except ValueError as f:
        print("請輸入整數")
        return get_num1()

def get_num2():
    str = input("輸入第二個數：")
    try:
        num = int(str)
        return num
    except ValueError as f:
        print("請輸入整數")
        return get_num1()

print("選擇運算：\n1 is +\n2 is -\n3 is *\n4 is /")
operator = get_op()
num1=get_num1()
num2=get_num2()
dict[operator](num1,num2)

ps：這個做了很久，一個是遞歸返回值的問題。還有一個通過字典存放函數指針。減少代碼量

前四個是加減乘除的函數，然后存放到字段里，然后字典名[key](函數的參數)這樣的形式調用。就不用寫很多判斷的代碼。

 

 

6）冒泡排序，數組之間相鄰值，兩兩進行比較。然后從大到小，或者從小到大排序

ls = [7,12,34,4,24,20,11]
for i in range(len(ls)-1):#外層決定比較的輪次
    for j in range(len(ls)-1-i):#多少個數進行兩兩比較
        if ls[j] < ls[j+1]:#兩兩比較大小  <是從大到小排序  >是從小到大排序
            ls[j],ls[j+1] = ls[j+1],ls[j]#互換位置

print(ls)

​

數組的下標是從0開始的 

從大到小排是找出最小的放到最后面，從小到大排是找出最大的放到最后面
ps：以上圖從大到小排序為例。第一輪是7個數進行比較，然后比較出最小的值放在最后。然后第二輪比較前6個值。以此類推。剩下2個數的時候，一次比完。所以需要比的輪次是 數組的長度減去1 。每輪需要比較數量，第一輪是數組長度，之后每輪減1.

 

7）二分查詢，對一個有序的數組進行查詢，從數組中間取出一個值，和需要查詢的值進行對比。如果大於需要查詢的值，則取左邊一半繼續進行二分查詢。如果小於需要查詢的值，則取右邊一半繼續進行二分查詢。如果相同，則給出下標。沒有提示沒找到

使用循環實現

ls = [10,20,30]
def binary_search(alist,item):
    left =0 #下標最小值
    right = len(alist)-1   #下標最大值
    while left<=right:  #一定要有=，不然數組第一或最后一個無法查詢到
        numb = int((left+right)/2)  #中間值的下標
        if item == alist[numb]: #相等直接返回下標
            return numb
        elif item > alist[numb]:    #查詢的值大於數組中間值
            left = numb+1  #更新區間下標
        else:
            right = numb-1    #更新區間下標
    return None
s = binary_search(ls,20)
print(s)

left和right確定數組下標區間，找到中間值，比較大小后，根據升序還是降序的排序方式。來確定更換左邊還是右邊的下標。

一定要<= 因為數組最小或最大時，left=right

left一定要+1，不然會導致查詢數組最大時，取中間值下標這步出現死循環

 

使用遞歸實現

ls = [10,20,30]
def binary_search(alist,item,left,right):
    if left > right:
        return None
    numb = int((left+right)/2) 
    if alist[numb] == item:
        return numb
    elif item > alist[numb]:  
        return binary_search(alist,item,numb+1,right)
    else:
        return binary_search(alist,item,left,numb-1)
s = binary_search(ls,10,0,3)
print(s)