1216:找零钱

最新推荐文章于 2023-03-25 15:22:13 发布

原创最新推荐文章于 2023-03-25 15:22:13 发布 · 495 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #namespace #算法 #计算机

安科 C++ ACM 专栏收录该内容

262 篇文章

订阅专栏

本文介绍了一种找零钱算法的实现方式，该算法能够针对输入的任意金额，计算出使用最少数量的指定面额纸币和硬币进行找零的最佳方案。文中提供了一个具体的C++代码示例，演示了如何通过逐个面额递减的方式，计算并输出所需的各面额货币的数量。

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

1216：找零钱

Description

在售货员向顾客找零钱时，一般都是尽可能找最少数量的钱币给顾客。下面将给出一定数额的人民币，请将其分解为数量最少的货币。货币单位仅有100 50 20 10 5 2 1几个币种。

Input

一个整数，即人民币总额（单位元）。

Output

分解后的人民币序列，用回车分割。

Sample Input

Sample Output

#include<iostream>
using namespace std;
int main()
{
    int x1,x2,x3,x4,x5,x6,x7;
    int n,i;
    cin>>n;
    x1=n/100;
    n=n%100;
    x2=n/50;
    n=n%50;
    x3=n/20;
    n=n%20;
    x4=n/10;
    n=n%10;
    x5=n/5;
    n=n%5;
    x6=n/2;
    n=n%2;
    x7=n;
    for (int i = 0; i < x1; i++)
                cout<<"100"<<endl;
            for (int i = 0; i < x2; i++)
                cout<<"50"<<endl;
            for (int i = 0; i < x3; i++)
                cout<<"20"<<endl;
            for (int i = 0; i < x4; i++)
                cout<<"10"<<endl;
            for (int i = 0; i < x5; i++)
               cout<<"5"<<endl;
            for (int i = 0; i < x6; i++)
                cout<<"2"<<endl;
            for (int i = 0; i < x7; i++)
               cout<<"1"<<endl;
 
 
    return 0;
 
}