天天看点

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

有个自动售货机会自己找零,能塞进去以及突出来的钱的面额为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[]={,,,,,};
    int b[]={};

    int total,price;
    int changes=;
    cin>>total>>price;
    if(total<price)
        return -;
    changes=total-price;

    for(int i=-;i>=;i--)
    {
        b[i]=changes/a[i];
        changes=changes-a[i]*b[i];
    }
    for(int i=;i<;i++)
        cout<<b[i]<<" ";
    return ;

}
           

继续阅读