一个简单的C程序题不求答案只求思路要将5张100元的大钞票，换成等值的50元，20元，10元，5元一张的小钞票，每种面值至少1张，编程求需要多少张纸币。

Question

一个简单的C程序题不求答案只求思路
要将5张100元的大钞票，换成等值的50元，20元，10元，5元一张的小钞票，每种面值至少1张，编程求需要多少张纸币。

Answer 1

设50,20,10,5元的钞票各有a,b,c,d张。为整型。
因为每种面值最少一张，所以50元的最多有（500-20-10-5）/50=9张，同理20元的最多有21张，10元的最多有42张，5元的最多有84张。
设置4层循环，从1到各自的最大值。
需要满足50a+20b+10c+5d==500，输出a+b+c+d就可以了。