Bài 3. Cho số N là giá trị tiền cần đổi, hãy in ra chi tiết số tờ tiền đổi cho khách hàng. Các loại tiền đổi là 
(đơn vị ngàn đồng): 500,  200,  100, 50, 20, 10, 5, 2, 1. (Ưu tiên đổi ít tờ tiền nhất từ tờ có giá trị cao nhất đến tờ có giá trị thấp nhất - đơn vị nghìn). 
Dữ liệu vào từ tệp DTC.INP nguyên dương N (chẵn đơn vị nghìn và N<=109) 
Kết quả ghi ra tệp DTC.OUT là kết quả ghi theo từng dòng: <mệnh giá> <số tờ> (quy ước đơn vị nghìn 
đồng).

( theo ngôn ngữ c++)

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

long long n;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  long long d = n / 500;
  n %= 500;
  long long d1 = n / 200;
  n %= 200;
  long long d2 = n / 100;
  n %= 100;
  long long d3 = n / 50;
  n %= 50;
  long long d4 = n / 20;
  n %= 20;
  long long d5 = n / 10;
  n %= 10;
  long long d6 = n / 5;
  n %= 5;
  long long d7 = n / 2;
  n %= 2;
  cout << "can so tien la 500: " << d << '\n';
  cout << "can so tien la 200: " << d1 << '\n';
  cout << "can so tien la 100: " << d2 << '\n';
  cout << "can so tien la 50: " << d3 << '\n';
  cout << "can so tien la 20: " << d4 << '\n';
  cout << "can so tien la 10: " << d5 << '\n';
  cout << "can so tien la 5: " << d6 << '\n';
  cout << "can so tien la 2: " << d7 << '\n';
  return 0;
}

#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int main() {
    ifstream inputFile("DTC.INP");
    long long n;
    inputFile>>n;
    inputFile.close();
    vector<long long> d1={500,200,100,50,20,10,5,2, };
    vector<long long> d2(d1.size(),0);
    for (size_t i=0;i<d1.size();++i) {
        d2[i]=n/d1[i];
        n%=d1[i];
    }
    ofstream outputFile("DTC.OUT");
    for (size_t i=0;i<d1.size();++i) {
        if (d2[i]>0) {
            outputFile<<d1[i]<<" "<<d2[i]<<endl;
        }
    }
    outputFile.close();
    return 0;
}