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);