Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Метод Средних прямоугольников https://www.cyberforum.ru/ cpp/ thread213236.html
Помогите пожалуйста!!! На си ваще нечего ненаю, друг попросил помоч, может сдесь кто нить сталкивался с таким! Задание: Разработать программу для вычисления методом средних прямоугольников....
THREAD.H (многопоточность) C++
нужно срочно разобраться в этой теме, но компилятор не находит THREAD.H #include <thread> #include <iostream> void my_thread_func() { std::cout<< "hello" << std::endl; } ...
C++ Двунаправленный ассоциативный контейнер для хранения структур
12. Двунаправленный ассоциативный контейнер. Цель: разработать программу, реализующую функционал телефонной книги. Задачи: 12.1 Разработать структуру данных для хранения информации и...
C++ Работа с файлом В файле даны буквы. Вывести их в другой файл так,чтобы в 1-ой строке была одна буква,во 2-ой две буквы,в 3-ей три и тд.В последней строке оставшиеся буквы.Библиотека "fstream.h" Например: ... https://www.cyberforum.ru/ cpp/ thread212600.html
C++ Оператор While срочно!!! https://www.cyberforum.ru/ cpp/ thread212583.html
Даны целые положительные числа N и K. Используя только операции сложения и вычитания, найти частное от деления нацело N на K, а также остаток от этого деления.
C++ Beginning C++ Game Programming
У меня несколько вопросов по поводу этой книги. 1. Хорошая ли книга 2. На коком уровне нужно быть чтобы имело смысл читать
Обработка динамических матриц C++
Помогите пожалуйста, нужно решить задачу: Найти в матрице первую строку, все элементы которой упорядочены по возрастанию. Изменить упорядоченность элементов этой строки на обратную.
C++ работа с файлом дан строковой файл, содержащий упорядоченный по алфавиту список жителей района с указанием фамилии и инициалов. Вывести список неповторяющихся фамилий. Учесть что однаяаться окончанием https://www.cyberforum.ru/ cpp/ thread212344.html
C++ Расчет сетевого графа https://www.cyberforum.ru/ cpp/ thread212306.html
Народ помогите программно реализовать расчет сетевого графа с выделением критического пути. Хоть какой алгоритм использовать вообще не знаю как делать. Зарание благодарен.
C++ работа со строками 8. С клавиатуры вводится строка символов, представляющая собой некоторый отрывок литературного произведения, а также слово w. Вывести на экран все предложения, содержащие данное слово w. Помогите... https://www.cyberforum.ru/ cpp/ thread212069.html
Эксперт С++
4710 / 2535 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
17.12.2010, 20:31 0

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

17.12.2010, 20:31. Просмотров 2053. Ответов 1
Метки (Все метки)

Лучший ответ Сообщение было отмечено 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;


Вернуться к обсуждению:
Написать жадный алгоритм формирования сдачи с 1 рубля минимальным количеством монет при покупки товара ценой X копеек
2
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.12.2010, 20:31
Готовые ответы и решения:

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

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

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

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

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