华为机试——自动售货机找零

有个自动售货机会自己找零，能塞进去以及突出来的钱的面额为1、5、10、20、50、100，

输入用户塞进去的面额和商品价格，要求输出找零信息，也就是说1、5、10、20、50、100个多少个

例子：

输入

100

89

输出

1 0 1 0 0 0

#include<iostream>using namespace std;int main(){    int a[6]={1,5,10,20,50,100};    int b[6]={0};    int total,price;    int changes=0;    cin>>total>>price;    if(total<price)        return -1;    changes=total-price;    for(int i=6-1;i>=0;i--)    {        b[i]=changes/a[i];        changes=changes-a[i]*b[i];    }    for(int i=0;i<6;i++)        cout<<b[i]<<" ";    return 0;}