Ответ:
Сначала находим сдачу. Затем последовательно определяем число купюр по 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
