钞票问题——算法

钞票分解

问题描述

在这个问题中，你需要读取一个整数值并将其分解为多张钞票的和，每种面值的钞票可以使用多张，并要求所用的钞票数量尽可能少。

请你输出读取值和钞票清单。

钞票的可能面值有100,50,20,10,5,2,1。

输入格式
输入一个整数N。

输出格式
参照输出样例，输出读取数值以及每种面值的钞票的需求数量。

数据范围
0<N<1000000
输入样例：
576
输出样例：
576
5 nota(s) de R$ 100,00
1 nota(s) de R$ 50,00
1 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
1 nota(s) de R$ 5,00
0 nota(s) de R$ 2,00
1 nota(s) de R$ 1,00

问题分析

拆分问题，首先从最大的开始，选取合适数量后，再选取第二大的金额，以此类推

代码实现

#include <iostream>
#include <bits/stdc++.h>
using namespace std;  

int main(