Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
Belfegor
Ghost
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 526
#1

Наименьшее количество купюр, которыми можно выдать n гривен - C++

25.10.2012, 17:56. Просмотров 1369. Ответов 2
Метки нет (Все метки)

В банкомате имеются в достаточном количестве купюры номиналом 10, 20, 50, 100, 200 и 500 гривен. Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n гривен или вывести -1, если указанную сумму выдать нельзя.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2012, 17:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Наименьшее количество купюр, которыми можно выдать n гривен (C++):

Найти наименьшее число купюр, которыми можно выдать N гривен - C++
Здравствуйте! Вот несложная задача с E-olymp (№15). Только опять один тест не прошел по времени. Посмотрите, пожалуйста, как можно...

Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n гривен - C++
В банкомате имеются в достаточном количестве купюры номиналом 10, 20, 50, 100, 200 и 500 гривен. Найти минимальное количество купюр,...

Выдать наименьшее количество денег - C++
Пусть имеются 10,20,50,100,200,500 гривень.Необходимо определить наименьшое количество купюр, которые необходимо использовать чтобы выдать...

Выдать N рублей минимальным набором купюр - C++
В кассе имеются купюры достоинством в К рублей и в 1 рубль. Выдать N рублей минимальным набором купюр заданного достоинства.

6. Написать программу, которая предлагает пользователю ввести сумму в гривнах (дробное число) и выводит по отдельности количество гривен и количество - C++
6. Написать программу, которая предлагает пользователю ввести сумму в гривнах (дробное число) и выводит по отдельности количество гривен и...

За какое наименьшее количество взвешиваний можно обнаружить фальшивую монету? - C++
Среди N монет существует одна фальшивая, которая легче других. Остальные имеют одинаковый вес. Есть обычные весы на две чаши. Необходимо...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.10.2012, 21:05 #2
работает при n до 100000 включительно:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
int main(void) {
    int a[100001]={0}, i, j, b[6]={10, 20, 50, 100, 200, 500}, n;
    for(i=0; i<6; i++)
        a[b[i]]=1;
    for(i=10; i<100001; i+=10)
    {
        for(j=0; j<6; j++)
            if(i+b[j]<100001 && a[i+b[j]]==0)
                a[i+b[j]]=a[i]+1;           
    }
    cin>>n;
    if(a[n]==0)
        cout<<-1<<endl;
    else
        cout<<a[n]<<endl;    
    return 0;
}
John Prick
778 / 711 / 131
Регистрация: 27.07.2012
Сообщений: 2,043
Завершенные тесты: 3
25.10.2012, 21:43 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
/*
В банкомате имеются в достаточном количестве купюры
номиналом 10, 20, 50, 100, 200 и 500 гривен. Найти
минимальное количество купюр, которое необходимо использовать,
чтобы выдать сумму в n гривен или вывести -1, если
указанную сумму выдать нельзя.
*/
 
#include <iostream>
#include <vector>
#include <algorithm>
 
int main(void)
{
    setlocale(0, "rus");
    unsigned int Nom[] = { 10, 20, 50, 100, 200, 500 };
    std::vector<unsigned int> Nominals(Nom, Nom + sizeof(Nom)/sizeof(Nom[0]));
    std::sort(Nominals.begin(), Nominals.end());
 
    unsigned int n;
    std::cout << "Введите сумму: ";
    std::cin >> n;
 
    unsigned int MinNominal = *(std::min_element(Nominals.begin(), Nominals.end()));
    unsigned int bonds = 0;
    std::vector<unsigned int>::reverse_iterator NomIter = Nominals.rbegin();
    while ((n >= MinNominal) && (NomIter != Nominals.rend()))
    {
        unsigned int thisNomBonds = n / *NomIter;
        if (thisNomBonds > 0)
            std::cout << "Купюр по " << *NomIter << ": " << thisNomBonds << '\n';
        bonds += thisNomBonds;
        n %= *NomIter;
        ++NomIter;
    }
 
    std::cout << "Число купюр: " << ((n > 0) ? -1 : bonds) << std::endl;
    system("pause");
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2012, 21:43
Привет! Вот еще темы с ответами:

Выдать пары простых чисел, разность между которыми равна 4, а сами числа меньше n - C++
Дано натуральное число n&gt;13. Выдать пары простых чисел, разность между которыми равна 4, а сами числа меньше n. Заранее большое спасибо.

Как наименьшим количеством купюр можно выплатить денежную сумму x - C++
надо ввести натуральное число x , и каким наименьшим количеством купюр можно выплатить денежную сумму в данном случае x, если есть купюры ...

Найти минимальное количество купюр для оплаты суммы - C++
Я саму программу написал, да вот во время выполнения, в консоли, после ввода мною переменной summa, вообще ничего не происходит. Консоль...

6. Можно ли разменять m руб. на рублёвые, трёхрублёвые, пятирублёвые купюры так, чтобы получить всего 10 купюр. (10<m<50) - C++
Помогите пожалуйста сделать прогу: Можно ли разменять m руб. на рублёвые, трёхрублёвые, пятирублёвые купюры так, чтобы получить всего...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru