Задача про банкомат

@Nazo · Регистрация: 11.06.2017

В банкомате есть купюры номиналом, 5000, 2000, 1000, 500 и тд. Но, купюры каждого номинала всего 5 штук. Необходимо посчитать сколько купюр разного номинала необходимо, чтобы выдать деньги. Например требуется выдать 12000, банкомат берет 2 по 5000 и одну по 2000.
Я понимаю, что нужно проверять с помощью деления без остатка, сколько и каких купюр необходимо выдать. Проверку нужно начинать с 5000 и далее по уменьшению. Но я не знаю как это записать, какой цикл использовать. Подскажите пожалуйста (желательно поподробнее), или напишите кусочек кода.

@QuakerRUS · 22.11.2017, 20:04

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    int n, m[7] = { 5000, 2000, 1000, 500, 200, 100, 50 }, num;
 
    cin >> n;
 
    for (int i = 0; i < 7; i++)
    {
        num = n / m[i];
 
        if (num > 5)
            num = 5;
        
        cout << m[i] << ": " << num << endl;
        n -= num * m[i];
    }
 
    cout << "Balance: " << n << endl;
    
    system("pause");
    return 0;
}

@Nazo 0 / 0 / 0 Регистрация: 11.06.2017 Сообщений: 8
		1
	Задача про банкомат 22.11.2017, 19:51. Просмотров 2620. Ответов 1 Метки нет (Все метки) В банкомате есть купюры номиналом, 5000, 2000, 1000, 500 и тд. Но, купюры каждого номинала всего 5 штук. Необходимо посчитать сколько купюр разного номинала необходимо, чтобы выдать деньги. Например требуется выдать 12000, банкомат берет 2 по 5000 и одну по 2000. Я понимаю, что нужно проверять с помощью деления без остатка, сколько и каких купюр необходимо выдать. Проверку нужно начинать с 5000 и далее по уменьшению. Но я не знаю как это записать, какой цикл использовать. Подскажите пожалуйста (желательно поподробнее), или напишите кусочек кода. 0

Опции темы

Задача про банкомат

Решение