Python每日两题系列

Python每日两题系列（12月30日）

---

在每道题中，我将用n种方法来解答它，帮助大家拓宽思路，练习程序

No.1：
有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？

对程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

程序源代码：

for i in range(1,5):
    for j in range(1,5):
        for k in range(1,5):
            if( i != k ) and (i != j) and (j != k):  #若不重复，则输入
                print (i,j,k)

---

简化代码：除去冗余判断

for i in range(1, 5):
    for j in range(1, 5):
        if (j==i) :
            continue;
        for k in range(1, 5):
            if (k==i or k==j):
                continue;
            print(i,j,k);

---

换个思路写代码：使用列表

list = [1,2,3,4]
for i in list:
    list1 = list.copy()
    list1.remove(i)
    for j in list1:
        list2 = list1.copy()
        list2.remove(j)
        for k in list2:
            print(i, j, k)

---

再换一个思路写代码：使用位运算

#从 00 01 10  到  11 10 01
for num in range(6,58):
    a = num >> 4 & 3
    b = num >> 2 & 3
    c = num & 3
    if( (a^b) and (b^c) and (c^a) ):
        print(a+1,b+1,c+1)

进一步简化写法：使用列表推导式，一句话带走←_←,就是这么骚

[(x,y,z) for x in range(1,5) for y in range(1,5) for z in range(1,5) if(x!=y)and(x!=z)and(y!=z)]

---

NO.2
企业发放的奖金根据利润提成。利润低于或等于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，求应发放奖金总数？

题目分析：此题的利润有多个范围，我们自然第一个想法是用嵌套循环一套带走

def  get_reward(i):
    rewards = 0
    if i <= 10:
        rewards = i * 0.1
    elif (i > 10) and (i <= 20):
        rewards = (i - 10) * 0.075 + get_reward(10)
    elif (i > 20) and (i <= 40):
        rewards = (i - 20) * 0.05 + get_reward(20)
    elif (i > 40) and (i <= 60):
        rewards = (i - 40) * 0.03 + get_reward(40)
    elif (I > 60) and (I <= 100):
        rewards = (i - 60) * 0.015 + get_reward(60)
    else:
        rewards = get_reward(100) + (i - 100) * 0.01

    return rewards

---

但是你们有没有觉得嵌套循环有点麻烦
我们来仔细观察一下条件：
当i≤10w时，提成率直接乘以利润即可，当i＞10w时，提成为超出部分乘以提成率相加

i = int(input('净利润:'))
arr = [1000000,600000,400000,200000,100000,0]
rat = [0.01,0.015,0.03,0.05,0.075,0.1]
r = 0
for idx in range(0,6):
    if i>arr[idx]:
        r+=(i-arr[idx])*rat[idx]
        print((i-arr[idx])*rat[idx])
        i=arr[idx]
print(r)

---

我们还可以利用二维列表，完成更简洁的写法：

Bonus = 0;
BonusRateList = [[100,0.010],[60,0.015],[40,0.030],[20,0.050],[10,0.075],[0,0.100]];

Profit =  120000;
Profit /= 10000;

for i in range(0, len(BonusRateList)) :
    if (Profit > BonusRateList[i][0]) :
        Bonus += ((Profit - BonusRateList[i][0]) * BonusRateList[i][1]);
        Profit = BonusRateList[i][0];

print (Bonus * 10000);