循环结构18：整数换零钱

循环结构18通常是指在编程中解决找零问题，也就是给定一定面额的钱币和需要找回的金额，编写一个程序来找出最小组合的硬币数量。例如，假设我们有面值为1元、5角、1角的硬币，如果需要找0.7元的零钱，算法会计算出最少需要多少枚硬币。

这种问题常常使用循环或递归来解决，首先从最大的面额开始，看是否能用当前面额覆盖部分需要找零的金额，然后逐渐减小面额直到找到合适的组合。这里的关键在于控制好循环条件，并确保不会重复计数。

例如，在Python中，可以用一个while循环实现这个思路：

def change_money(coins, amount):
    coin_values = [1, 0.5, 0.1]  # 假设这是硬币面额列表
    result = []
    for coin in sorted(coin_values, reverse=True):  # 从大到小遍历硬币
        while amount >= coin:
            amount -= coin
            result.append(coin)  # 添加硬币到结果列表
    return len(result), result

# 测试
coins = [1, 5, 10]
amount = 27
count, coins_used = change_money(coins, amount)
print(f"需要{count}枚硬币，分别是：{coins_used}")