Question

Банкомат. В банкомате имеются в достаточном количестве купюры номиналом 50, 100, 200, 500 и 1000 рублей. Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n рублей или вывести -1, если указанную сумму выдать нельзя.
Входные данные. Одно число n (1 ≤ n ≤ 106). Выходные данные. Вывести наименьшее количество купюр, которыми можно выдать n рублей. ​

Answer 1

Программа:

C++:

#include <iostream>

using namespace std;

int main()

{

   int BILL[] = { 1000, 500, 200, 100, 50 };

   int n, j, k;

   cin >> n;

   k = 0;

   

   for (int i = 0; i < 5; ++i) {

       j = BILL[i];

       k += n / j;

       n %= j;

   }

   

   if (n > 0) { k = -1; }

   

   cout << k;

}