Question

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

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

钞票的可能面值有 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

Ideas

Code

let fs = require('fs');
let buf = '';

process.stdin.on('readable', function() {
    let chunk = process.stdin.read();
    if (chunk) buf += chunk.toString();
});

process.stdin.on('end', function() {
    let a = parseInt(buf.split(' '));
    console.log(a);
    let b = parseInt(a / 100);
    a = a - b * 100;
    let c = parseInt(a / 50); 
    a = a - c * 50;
    let d = parseInt(a / 20);
    a = a - d * 20;
    let e = parseInt(a / 10);
    a = a - e * 10;
    let f = parseInt(a / 5);
    a = a - f * 5;
    let g = parseInt(a / 2);
    a = a - g * 2;
    

    console.log(b + ' nota(s) de R$ 100,00');
    console.log(c + ' nota(s) de R$ 50,00');
    console.log(d + ' nota(s) de R$ 20,00');
    console.log(e + ' nota(s) de R$ 10,00');
    console.log(f + ' nota(s) de R$ 5,00');
    console.log(g + ' nota(s) de R$ 2,00');
    console.log(a + ' nota(s) de R$ 1,00');
});