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