python常見循環練習

第一題：求5的階乘

# 方法1，遞歸
def jc(num):
    if num == 1:
        return 1
    else:
        return num*jc(num-1)
print(jc(5))

# 方法2，for遍歷
def func(num):
    sum = 1
    for i in range(1,num+1):
        sum*=i
    return sum
func(5)
print(func(5))

# 方法3，lambda表達式
# lambda不能調用數組，如列表。
#  這里需要借助一個函數去做（這個函數調用了lambda表達式作為參數，即需要使用高階函數reduce#使用高階函數，
# 需要調用一個模塊# 將階乘改成函數形式進行調用functools
from functools import reduce
print(reduce(lambda x,y:x*y,range(1,6)))

第二題：寫一個函數，求一個字符串的長度，在main函數中輸入字符串，並輸出其長度。

if __name__ == '__main__':
    s = input('please input a string:\n')
    print ('the string has %d characters.' % len(s))

def func(a):                             #定義一個求字符串長度的函數
    '求一個字符串的長度'
    len=0
    for i in a:
        len+=1
    return len
if __name__=='__main__':                 #main函數， __name__=='__main__'將函數私有化了，外部調用不了main下面的內容。

    str_input=input('請輸出一個字符串')  #實現在main函數中輸入字符串
    str_len=func(str_input)              #通過調用外部的函數func(a),並傳遞實際參數str_input，實現在main函數計算字符串長度。
    print("輸入字符串長度：", str_len)

第三題：有1、2、3、4個數字，能組成多少個互不相同且無重復數字的三位數？都是多少？

i = 0
for x in range(1,5):
    for y in range(1,5):
        for z in range(1,5):
                if (x!=y) and (y!=z) and (z!=x):
                    i += 1
                    if i%4:
                        print("%d%d%d" % (x, y, z), end=" | ")
                    else:
                        print("%d%d%d" % (x, y, z))
print ("合計個數:",i)

第四題：企業發放的獎金根據利潤提成。利潤(I)低於或等於10萬元時，獎金可提10%；利潤高於10萬元，低於20萬元時，低於10萬元的部分按10%提成，
高於10萬元的部分，可可提成7.5%；20萬到40萬之間時，高於20萬元的部分，可提成5%；40萬到60萬之間時高於40萬元的部分，
可提成3%；60萬到100萬之間時，高於60萬元的部分，可提成1.5%，高於100萬元時，超過100萬元的部分按1%提成，從鍵盤輸入當月利潤I，求應發放獎金總數？

i = int(input('凈利潤:'))
arr = [1000000,600000,400000,200000,100000,0]#分成6段提成
rat = [0.01,0.015,0.03,0.05,0.075,0.1]#每段提成對應的稅率
r = 0
for idx in range(0,6):#索引有6個數
    if i>arr[idx]:
        r+=(i-arr[idx])*rat[idx]
        # print (r)
        i=arr[idx]
print (r)

第五題：一個整數，它加上100后是一個完全平方數,再加上168又是一個完全平方數，請問該數是多少？

if __name__=="__main__":
    x=1
    i=1
    while x!=0:
        x = int((i+100)**0.5)
        y = int((i+100+168)**0.5)
        if x*x==(100+i) and y*y==(100+168+i):
            print(i)
            x = 0
        i+=1

第六題：水仙花數是指一個 n 位數（n≥3 ），它的每個位上的數字的 n 次冪之和等於它本身。
例如：153是一個"水仙花數"，因為153=1的三次方＋5的三次方＋3的三次方。

解法一：用a,b,c拼湊一個三位數
for a in range(1,10):
    for b in range(0,10):
        for c in range(0,10):
            s1 = a*100+b*10+c
            s2 = pow(a,3)+pow(b,3)+pow(c,3)
            if s1==s2:
                print('水仙花:%d'%s1)

解法二：直接定義i為水仙花數來求它的元素
for i in range(100,1000):
    s = str(i)
    if int(s[0])**3+int(s[1])**3+int(s[2])**3==i:
        print('水仙花:',i)

解法三：用divmod根據余數和商來求出三位數
for n in range(100,1000):
    m = n
    sumValue = 0
    while(m>0):
        (m,r) = divmod(m,10)
        sumValue +=r**3
    if n ==sumValue:
        print('水仙花:',n)

第七題：將一個正整數分解質因數,例如：輸入90,打印出90=2*3*3*5

import math
number = int(input("Enter a number: "))
list = []
def getChildren(num):
    print('*' * 30)
    isZhishu = True
    i = 2
    square = int(math.sqrt(num)) + 1
    while i <= square:
        if num % i == 0:
            list.append(i)
            isZhishu = False
            getChildren(num / i)
            i += 1
            break
        i += 1
    if isZhishu:
        list.append(num)
getChildren(number)
print(list)

第八題：有一個已經排好序的數組。現輸入一個數，要求按原來的規律將它插入數組中。

if __name__ == '__main__':

    a = [1,13,28,40,100,0]# 0 作為加入數字的占位符
    print('原始列表:')
    for i in range(len(a)):
        print (a[i],)
    number = int(input("插入一個數字:"))
    end = a[4]
    if number > end:
        a[5] = number
    else:
        for i in range(5):
            if a[i] > number:
                temp1 = a[i]
                a[i] = number
                for j in range(i + 1,6):
                    temp2 = a[j]
                    a[j] = temp1
                    temp1 = temp2
                break
    print ('排序后列表:')
    for i in range(6):
        print (a[i],)

第九題： 求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加)，幾個數相加由鍵盤輸入

注意：第1個 for 循環，range()得從1開始計數，這樣子第2個 for 循環一開始才能至少循環一次（如果 i = 0，那么 range(i) 就循環不起來了。

# a = int(input('請輸入數字a:'))
# count = int(input('請輸入幾個數相加:'))
# res = 0#初始化最終求解
# for i in range(1,count+1):#循環次數與輸入的值一樣，但從1開始循環
#     t = 0#臨時用的變量
#     for j in range(i):
#         t = t + 10**j#先計算10**0+10**1+....+10**j
#     res  = res +(a*t)#再計算a*t
# print(res)

第十題：找出1000以內的所有完數。什么是“完數”：
一個數如果恰好等於它的因子之和，這個數就稱為”完數”。例如6=1＋2＋3.

for i in range(2,1001):#遍歷1000以內的所有數，從2開始
    s = i     #把取出的數賦值給另一個變量s,用於與所有因子作差，如果減去所有因子后結果為0，這個數是完數
    for j in range(1,i):   #查找因子
        if i % j == 0:     #找出因子
            s -=j        #與因子作差
    if s == 0:          #判斷是否是完數
        print(i)

完善寫法：
for i in range(2, 1001):
    k = []  # 用於收集一個數的所有因子
    n = -1  #
    s = i
    for j in range(1, i):
        if i % j == 0:
            n += 1
            s -= j
            k.append(j)  # 收集所有因子

    if s == 0:
        print(i, ":")  # 打印完數
        for j in range(n):  # 遍歷完數的所有因子
            print(str(k[j]), end='+ ')  # 打印出所有的因子
        print(k[n])  # 打印