Python练手经典100例

例1
题目描述：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

解题思路：用枚举法列出所有数字组合，去掉不符合条件的。

numbers = [1, 2, 3, 4]
lists = []

for a in numbers:
    for b in numbers:
        for c in numbers:
            if (a == b) or (a == c) or (b == c):
                pass
            else:
                result = 100 * a + 10 * b + c
                if result not in lists:
                    lists.append(result)
print "\n总共有%d个符合条件的数字" % (len(lists))
print lists

例2
题目描述：企业发放的奖金根据利润提成。
利润(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，求应发放奖金总数？

举例说明解题思路：例1：假设利润为5万，属于0-10区间，对应的提成为10%，奖金总数=510%；
例2：假设利润为70万，属于60-100区间，对应的提成为1.5%，先用701.5%，
奖金总数=701.5%+60(3%-1.5%)+40*(5%-3%)+20*(7.5%-5%)+10*(10%-7.5%)；
例3:假设利润为200万，属于100以上区间，对应的提成为1%，先用2001%，
奖金总数 =2001%+100*(1.5%-1%)+60*(3%-1.5%)+40*(5%-3%)+20*(7.5%-5%)+10*(10%-7.5%)

可扩展性说明：利润等级和对应奖金提成可以随意添加或更改

levels = [10, 20, 40, 60, 100]
percentage = [0.1, 0.075, 0.05, 0.03, 0.015, 0.01]

profit = float(raw_input("please input a profit(10 thousand): \n"))
bonus = 0

for i in range(len(levels)):
    if profit > levels[i]:
        bonus += levels[i] * (percentage[i]-percentage[i+1])
        if i == len(levels) - 1:
            i += 1
            bonus += profit * percentage[i]
    else:
        bonus += profit * percentage[i]
        break
        
print "当利润为%r万时，应发放奖金总数为%r万" %(profit, bonus)

例3
题目描述：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

解题思路：两个平方数中间相差168，则较大的那个数必定不超过84，遍历0至84的平方，挑选出所有相差168的平方数对

squares = []
results = []

for i in range (85):
    squares.append(i**2)

for square1 in squares:
    for square2 in squares:
        if square2 - square1 == 168:
            results.append(square1-100)

print "\n一共有%d个符合条件的数字:" % (len(results))
print results

例4
题目描述：输入某年某月某日，判断这一天是这一年的第几天？

解题思路：用年份来区分2月份是28天还是29天，闰年判定方法：能被4整除的为闰年，如2004年是闰年，2002不是闰年，另外，世纪年能被400整除的是闰年，否则不是闰年，如2000年是闰年，1900年不是闰年。列出1-12月每个月上一个月的天数，1月没有上一个月，它上一个月的天数为0，根据月计算截止到上个月已经过去多少天，再加上月份后面的日

date = raw_input("please input a date like '2009-8-7': ")

year, month, day = int(date.split("-",2)[0]), int(date.split("-",2)[1]), int(date.split("-",2)[2])
months_day = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30]

result = sum(months_day[:month])+day
if month > 2 and year % 4 == 0 and (year % 100 != 0 or year % 400 == 0) :
    result += 1
print "%r是%d年的第%d天" % (date, year,result)

例5
题目描述：输入三个整数x,y,z，请把这三个数由小到大输出

解题思路：将第一个数和第二个数依次与它后面的数比较，若前者较大，则两个相比较的数互换位置
可扩展性说明：参与排序的整数个数可以随意增加

input = raw_input(&