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

最新推荐文章于 2024-07-27 18:48:23 发布

原创最新推荐文章于 2024-07-27 18:48:23 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#句子逆序 #自动售货机

华为机试专栏收录该内容

122 篇文章

订阅专栏

本文介绍了一个自动售货机的找零算法，详细解释了如何通过输入用户塞进去的面额和商品价格，输出找零信息，包括1、5、10、20、50、100元的面额各有多少张。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

}