Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
12 / 12 / 5
Регистрация: 15.11.2010
Сообщений: 256
1

Написать жадный алгоритм формирования сдачи с 1 рубля минимальным количеством монет при покупки товара ценой X копеек

17.12.2010, 19:35. Просмотров 1984. Ответов 1
Метки нет (Все метки)

Раньше были монеты достоинством 1, 2, 3, 5, 10, 15, 20 и 50 копеек. Написать жадный алгоритм формирования сдачи с 1 рубля минимальным количеством монет при покупки товара ценой X копеек. X < 100.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.12.2010, 19:35
Ответы с готовыми решениями:

Имеется 3 рубля монетами 10 и 50 копеек. Вывести все сочетания монет
Имеется 3 рубля монетами 10 и 50 копеек. Вывести все сочетания монет. Помогите решить я чё-то...

Составить алгоритм, определяющий, сколько существует способов набора одного рубля при помощи монет
Составить алгоритм, определяющий, сколько существует способов набора одного рубля при помощи монет...

Как наименьшим количеством монет можно выплатить N копеек
Дано натуральное число N. Как наименьшим количеством монет можно выплатить N копеек?...

Как наименьшим количеством монет можно выплатить N копеек?Предполагается,что в достаточном количестве имеются монеты достоинством 1,2.3.5.10,15,20,50
Дано натуральное число N.Как наименьшим количеством монет можно выплатить N...

1
Эксперт С++
4707 / 2532 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
17.12.2010, 20:31 2
Лучший ответ Сообщение было отмечено proger2030 как решение

Решение

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
#include <iostream>
#include <windows.h>
 
using namespace std;
 
int main ()
{
    int mas[8]={1, 2, 3, 5, 10, 15, 20, 50}, x, temp, i=7;
    cin>>x;
    while(x>0)
    {
        if(x>=mas[i])
        {
            temp=0;
            while(x>=mas[i])
            {
                temp++;
                x-=mas[i];
            }
            cout<<"Monet "<<mas[i]<<" "<<temp<<" shtuk"<<endl;
        }
        i--;
    }  
    return 0;
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.12.2010, 20:31

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Сдача по 10, 5, 2 и 1 руб. минимальным количеством монет
Добрый вечер,помогите сделать задачу попроще или поменьше.. Напишите программу, рассчитывающую...

Покупатель приобрел А штук товара по цене B руб. Определите стоимость покупки и размер сдачи
Покупатель приобрел А штук товара по цене B руб. Определите стоимость покупки и размер сдачи

Написать алгоритм выплаты заданной суммы S минимальным количеством купюр
задан массив М натуральных чисел, упорядоченный по неубыванию, т.е. М&lt;=M&lt;=....&lt;=M. написать...


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

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

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