Python进行货币兑换

文章结构概述

• • 1. 课题🔍
    • • 1.1 数据输入规范
      • 1.2 结果输出规范
      • 1.3 输入示例
      • 1.4 输出示例

    • 2. 解题思路✨

    • • 2.1 解题逻辑
      • 2.2 程序实现

题目设计与研究聚焦

将一定数量的零钱转换为5分、2分和1分三种面值的硬币，且每种硬币至少保留一枚，共有多少种不同的兑换方式？

1.1 输入格式

输入数据为一行，表示需要兑换的零钱金额x，且x的取值范围限定在8到100之间。

1.2 输出格式

按照5分、2分以及1分硬币的数量由多到少的排列方式，依次列出所有可能的兑换方案。
每一行展示一种兑换方式，格式应为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。
最终一行需显示“count = 兑换方案总数”。

1.3 输入样例

    13
    
    
      
    

1.4 输出样例

    fen5:2, fen2:1, fen1:1, total:4
    fen5:1, fen2:3, fen1:2, total:6
    fen5:1, fen2:2,