輸入N,M後，先將金額轉為陣列表示，一一比對若不夠則borrow=1，去跟更大的借

#include<bits/stdc++.h>
using namespace std;
int coin[7]={1000,500,100,50,10,5,1};
vector <int> change(int n)
{
    
    vector<int> a(7,0);
    for(int i=0;i<7;i++)
    {
        if(n/coin[i])
        {
            a[i]=n/coin[i];
            n%=coin[i];
        }
    }
    return a;
}
int main()
{
    int n,m;
    cin>>n>>m;
    vector<int> coin_n(7,0),coin_m(7,0);
    coin_n=change(n);
    coin_m=change(m);
    int borrow=0,sum=0;
    for(int i=6;i>=0;i--)
    {
        if(coin_n[i]>=borrow+coin_m[i])
        {
            sum+=(borrow+coin_m[i])*coin[i];
            borrow=0;
        }
        else
        {
            borrow=1;
        }
    }
    cout<<sum<<endl;
}