# 零钱问题 ## 题目描述 在现实生活中，经常遇到找零问题，假设有数目不限的面值为20,10,5,1的硬币。给出需要找零数，求出找零方案，要求：使用数目最少的硬币。 ## 参考代码 #include using namespace std; void change(int m[],int n,int k) { for(int i=0;i=m[i] && n>0) { cout << m[i] <<" "; n-=m[i]; } } } int main(int argc, char **argv) { int money[]={20,10,5,1}; int n; cin >> n; change(money,n,sizeof(money)/sizeof(money[0])); return 0; }