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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
proger2030
 Аватар для proger2030
11 / 11 / 2
Регистрация: 15.11.2010
Сообщений: 256
17.12.2010, 19:35     Написать жадный алгоритм формирования сдачи с 1 рубля минимальным количеством монет при покупки товара ценой X копеек #1
Раньше были монеты достоинством 1, 2, 3, 5, 10, 15, 20 и 50 копеек. Написать жадный алгоритм формирования сдачи с 1 рубля минимальным количеством монет при покупки товара ценой X копеек. X < 100.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2010, 19:35     Написать жадный алгоритм формирования сдачи с 1 рубля минимальным количеством монет при покупки товара ценой X копеек
Посмотрите здесь:

Жадный алгоритм C++
C++ Написать программу учета сдачи зачетов при помощи битовых полей (исправить код)
C++ Жадный алгоритм
C++ Жадный алгоритм на графе
C++ Вычислить сколько товара можно купить без сдачи
Жадный граф/алгоритм C++
Сдача по 10, 5, 2 и 1 руб. минимальным количеством монет C++
C++ Жадный алгоритм С++
Определить минимальное количество монет, которое должно находиться в автомате, чтобы всем хватило сдачи C++
Жадный алгоритм C++
Жадный алгоритм (рюкзак) C++
C++ Жадный алгоритм

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
17.12.2010, 20:31     Написать жадный алгоритм формирования сдачи с 1 рубля минимальным количеством монет при покупки товара ценой X копеек #2
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;
Yandex
Объявления
17.12.2010, 20:31     Написать жадный алгоритм формирования сдачи с 1 рубля минимальным количеством монет при покупки товара ценой X копеек
Ответ Создать тему
Опции темы

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