硬币问题

[C++]硬币问题

硬币问题：
有1元，5元，10元，50元，100元，500元的硬币各C₁,C₅,C₁₀,C₅₀,C₁₀₀,C₅₀₀枚。现在要用这些硬币来支付A元，最少需要多少枚硬币，假设本题至少存在一种支付方案
输入格式：
C₁ C₅ C₁₀ C₅₀ C₁₀₀ C₅₀₀ A
输入格式：
需要的硬币枚数
输入：
3 2 1 3 0 2 620
输出：
6

解题思路： 此题可用贪心法做出，先用面值大的硬币来支付，自然用的硬币枚数最少

#include<iostream>
using namespace std;

int money[6] = {1,5,10,50,100,500};
int nums[6];
int a;

int main(){
    
    for(int i = 0; i<6; i++){
        cin>>nums[i];
    }
    cin>>a;
    int ans = 0;
    int i = 5;
    while(i >= 0){
        if(nums[i] == 0 || money[i] > a){
            i--;
            continue;
        }
        a = a- money[i];
        nums[i]--;
        ans++;
    }
    
    cout<<ans<<endl;
    
    return 0;
}