公司财务要发工资现金，需要提前换取100 50 20 10 5和1元的人民币， 请输入工资数，计算张数最少情况下，各自需要多少张。

Question

公司财务要发工资现金，需要提前换取100元 50元 20元 10元 5元和1元的人民币，
请输入工资数，计算张数最少情况下，各自需要多少张。

Answer 1

#include <iostream>
using namespace std;

int main() {
    int res = 0;
    int salary; cin >> salary;
    res += (salary / 100);
    salary = salary % 100;
    res += (salary / 50);
    salary = salary % 50;
    res += (salary / 20);
    salary = salary % 20;
    res += (salary / 10);
    salary = salary % 10;
    res += salary;
    cout << res << endl;
    return 0;
}