用一元人民币兑换成1分、2分和5分硬币共有多少种不同的兑换方法？求C语言源码（最好加上注释！） [问题点数：100分结帖人cn_redbird]

用一元人民币兑换成1分、2分和5分硬币，共有多尐种不同的兑换方法求C语言源码（最好加上注释！）

我也知道用for循环，可是现在实在没有思路

晚来了！穷举的方法呀如果全部是一分嘚，一共可以有100个所以一分的最多可以有100个。二分和五分的也一样这样范围确定的，再慢慢找

思路：这其实是一个三元一次方程的求解问题，设一元由x个1分y个2分，z个5分组成则

x+2y+5z=100(100分就是一元），然后用穷举法求出方程的解！