从C语言经典习题看，三种不同币值人民币的找零问题

作为很多人接触编程的第一门语言,C语言的经典习题往往藏着精巧的设计，不少题目都取自我们熟悉的日常生活，“三种不同币值人民币的组合找零”就是其中最广为人知的入门题目之一，既贴合生活场景，又能很好地训练初学者对基础语法的掌握，锻炼拆解问题的编程思维。

这类习题的设定十分贴近日常：给定三种不同币值的人民币，再给出一个目标总金额，要么要求计算一共有多少种不同的凑钱方法，要么要求计算凑出目标金额最少需要多少张纸币，规则简单却能考察核心能力，举一个教学中最常见的例子：现有1元、5元、10元三种不同币值的人民币，要凑出总额100元，请问共有多少种不同的组合方式？

对于刚接触C语言的学习者来说,最容易理解的解法就是暴力穷举法，用基础的循环嵌套就能实现，我们只需要定义三个变量分别存储三种币值的张数，设计三重循环遍历所有可能的张数范围，再通过条件判断筛选出总金额等于目标值的组合，每符合一次条件就给计数加一，最终就能得到结果，比如刚才的例子里，1元最多需要100张、5元最多需要20张、10元最多需要10张，嵌套循环遍历所有可能性后，只要满足「1元总金额+5元总金额+10元总金额=100元」的条件，就记录一种有效组合，整个过程只用到了C语言最基础的变量定义、循环和条件判断知识，门槛极低，却能让初学者直观理解编程解决问题的思路。

这个问题也可以引申出更多进阶的编程思维,同一个场景可以延伸出不同的训练目标，如果追求效率，我们可以对穷举法优化：确定两种币值的张数后，第三种币值需要的张数可以直接通过总金额计算得到，不需要额外循环枚举，能大幅减少运算量，帮初学者理解优化程序的思路，如果把问题改成“求凑出目标金额最少需要多少张纸币”，它就变成了贪心算法的经典入门案例：由于人民币的币值设计天然符合贪心选择的性质，用C语言实现时只需要优先尽量多用币值大的纸币，再依次用次大、最小的币值补全差额，就能直接得到最优解，几行代码就能帮初学者理解贪心算法的核心逻辑。

很多人觉得C语言学习抽象枯燥,但其实大量经典问题都扎根于生活，三种不同币值人民币的找零问题就是最好的例子：它从日常支付的普通场景出发，把抽象的语法规则变成了解决实际问题的工具，让不同阶段的学习者都能从中得到训练，这也是这个小小的问题流传数十年，依然出现在各类C语言入门教材中的原因。