python经典例题（一）

【程序1】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
分析1：从数字1开始，先固定数字1，然后从这四个数字中按从低到高的顺序选择两个数字与其组合，如果数字重复则跳过，依次进行

sum = 0
for i in range(1, 5):
    for j in range(1, 5):
        if i == j:
            continue
        for k in range(1, 5):
            if i == k or j == k:
                continue
                
            print('{}{}{}'.format(i, j, k), end=' ')
            sum += 1

print('')
print(f'一共能组成{sum}个三位数')

分析2：先列举出所有可能的排列组合，再去掉不满足条件的排列组合

sum = 0
for i in range(1, 5):
    for j in range(1, 5):
        for k in range(1, 5):
            if i != j and i != k and j != k:
                print('{}{}{}'.format(i, j, k), end=' ')
                sum += 1

print('')
print(f'一共能组成{sum}个三位数')

【程序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，求应发放奖金总数？
分析：使用多分支结构

bonus = 0
I = float(input('请输入当月利润：'))
if I <= 0:
    print('当月没有盈利，故没有奖金')
elif 0 < I <= 1e5:
    bonus = 0.1 * I
elif 1e5 < I <= 2e5:
    bonus = 1e4 + 0.075 * (I - 1e5)
elif 2e5 < I <= 4e5:
    bonus = 1e4 + 7.5e3 + 0.05 * (I - 2e5)
elif 4e5 < I <= 6e5:
    bonus = 1e4 + 7.5e3 + 1e4 + 0.03 * (I - 4e5)
elif 6e5 < I <= 1e6:
    bonus = 1e4 + 7.5e3 + 1e4 + 6e3 + 0.015 * (I - 6e5)
else:
    bonus = 1e4 + 7.5e3 + 1e4 + 6e3 + 6e3 + 0.01 * (I - 1e6)

print(f'当月应发放奖金数为：{bonus}')

【程序3】
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
分析：假设该数为x
1、则：x + 100 = m ** 2，x + 100 + 168 = n ** 2
2、计算等式：n ** 2 - m ** 2 = (n + m)(n - m) = 168
3、设置： n + m = i，n - m = j，i * j =168，i 和 j 至少有一个是偶数
4、可得： n = (i + j) / 2，m = (i - j) / 2，i 和 j 要么都是奇数，要么都是偶数
5、从 3 和 4 推导可知道，i 与 j 均是大于等于 2 的偶数
6、由于 i * j = 168， j >= 2，则 1 < i <= 168 / 2

for i in range(1, 85):
    if 168 % i == 0:
        j = 168 / i
        if i > j and (i + j) % 2 == 0:
            n = (i - j) / 2
            x = n ** 2 - 100
            print(x)

【程序4】
题目：输入某年某月某日，判断这一天是这一年的第几天？
分析：年有闰年和平年之分，首先判断该年份是否为闰年，再用字典的形式来对应月份

year = int(input('输入年份：'))
month = int(input('输入月份：'))
day = int(input('输入日期：'))
# 判断是否为闰年
if year % 100 == 0 and year % 400 == 0 or year % 100 != 0 and year % 4 == 0:
    month_dict = {1: 31, 2: 29, 3: 31, 4: 30, 5: 31, 6: 30, 7: 31, 8: 31, 9: 30, 10: 31, 11:30, 12: 31}
    day_list = [month_dict[i] for i in range(1, month)]
    this_day = sum(day_list) + day
    print(this_day)
else:
    month_dict = {1: 31, 2: 28, 3: 31, 4: 30, 5: 31, 6: 30, 7: 31, 8: 31, 9: 30, 10: 31, 11: 30, 12: 31}
    day_list = [month_dict[i] for i in range(1, month)]
    this_day = sum(day_list) + day
    print(this_day)

【程序5】
题目：输入三个整数x, y, z，请把这三个数由小到大输出。
分析：可以将输入的三个整数添加到列表中，利用列表的排序方法将三个数由小到大输出

lst = []
x = int(input('请输入一个整数：'))
y = int(input('请输入一个整数：'))
z = int(input('请输入一个整数：'))
lst.extend([x, y, z])
lst.sort()
for i in range(3):
    print(lst[i])

【程序6】
题目：输出斐波那契数列。
分析：开始给出两个数0和1，后面的每一个数都是前两个数之和

a, b = 0, 1
for i in range(10):
    print(a, end=' ')
    a, b = b, a+b

【程序8】
题目：输出9*9乘法口诀表。

for i in range(1, 10):
    for j in range(1, 10):
        print('{} * {} = {}'.format(j, i, i*j).ljust(10), end='     ')
        if j != i:
            continue
        else:
            print('')
            break

【程序9】
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
分析： 兔子的规律为数列1,1,2,3,5,8,13,21….

a, b = 1, 1
num = int(input('输入一个大于1的整数：'))
print(a, end=' ')

for i in range(1, num):
    a, b = b, a+b
    print(a, end=' ')

【程序10】
题目：判断101-200之间有多少个素数，并输出所有素数。
分析：判断一个数是否为素数，依次用2到它本身去除这个数，如果余数都不为0，则为素数

print('101-200之间的素数有：', end='')
for i in range(101, 201):
    for j in range(2, i):
        if i % j == 0:
            break
        else:
            if j == i-1:
                print(i, end=' ')
            continue