Ответ:

Сначала находим сдачу. Затем последовательно определяем число купюр по 1000, 500 и 100 рублей, используя целочисленное деление и остаток — циклы не нужны.

#include <iostream>
using namespace std;

int main() {
    int cost, paid;
    cin >> cost >> paid;

    int change = paid - cost;
    int bills1000 = change / 1000;
    int remainder = change % 1000;
    int bills500 = remainder / 500;
    int bills100 = (remainder % 500) / 100;

    cout << change << ' ' << bills1000 << ' '
         << bills500 << ' ' << bills100;
    return 0;
}

Для примера: сдача равна 5000 − 1700 = 3300 рублей. Это 3 купюры по 1000 рублей, 0 купюр по 500 рублей и 3 купюры по 100 рублей.

Ответ: 3300 3 0 3