3、编写一个Python程序pay.py，实现以下功能:从键盘上输入应付款数，计算钞票总张数最少的付款方式下，所付各种面额钞票的张数，并输出结果。(计算至1元面值即可)

为了创建一个名为`pay.py`的Python程序来实现上述功能，你可以使用一个字典存储不同面额的钞票及其对应的价格，然后遍历所有可能的组合找出最小张数的付款方式。以下是程序的实现：

def count_bills(total):
    # 面额字典
    banknotes = {
        '100': 100,
        '50': 50,
        '20': 20,
        '10': 10,
        '5': 5,
        '2': 2,
        '1': 1
    }

    # 空的支付列表，记录每种面额钞票的数量
    payment = [0] * len(banknotes)

    # 检查是否有足够的大面额钞票先支付
    while total >= max(banknotes.values()):
        total -= banknotes[max(banknotes.keys())]
        payment[banknotes.keys().index(max(banknotes.keys()))] += 1

    # 使用剩余金额分配较小面额的钞票
    for i in range(len(payment) - 1, -1, -1):
        while total >= banknotes[i]:
            total -= banknotes[i]
            payment[i] += 1

    return payment

# 输入应付款数
total_amount = float(input("请输入应付款数："))
if total_amount < 1:
    print("请输入一个大于0的整数.")
else:
    # 计算并输出结果
    result = count_bills(total_amount)
    for i, note in enumerate(banknotes.keys(), start=1):
        print(f"{note}: {result[i - 1]} 张")

#