Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
pipec-kapec
2 / 2 / 0
Регистрация: 07.06.2012
Сообщений: 73
#1

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

12.06.2012, 03:46. Просмотров 1001. Ответов 3
Метки нет (Все метки)

Помогите с написанием программы, нужна для курсовой, очень надо, скоро сдавать, а она неготова...(((

Добавлено через 1 минуту
желательно с комментариями, если можно...плиз
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2012, 03:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Напишите программу, реализующую правило, по которому покупателю всегда выдается сдача наименьшим количеством монет (C++):

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

Размен суммы с наименьшим количеством монет - Алгоритмы
Есть такая олимпиадная задача. Всё понятно из темы. Но, жадный алгоритм либо слишком долог, либо в некоторых случаях не работает. Нужен...

Как наименьшим количеством монет можно выплатить N копеек - Turbo Pascal
Дано натуральное число N. Как наименьшим количеством монет можно выплатить N копеек? Предполагается, что в достаточном количестве. ...

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

.NET 3.x Задача о "сдаче наименьшим количеством монет" - C#
Всем доброго времени суток. Многие знают такую задачу "сдать сдачу наименьшим количеством монет". К сожалению примеры, которые я...

Напишите программу, реализующую работу очереди. Напишите функции для добавления/удаления элемента в очередь - C#
Помогите пожалуйста написать программу. Готовый Queue не нужен( Нужно изобрести велосипед заново. Задание: Напишите программу,...

3
MrGluck
Модератор
Эксперт CЭксперт С++
7488 / 4603 / 691
Регистрация: 29.11.2010
Сообщений: 12,589
12.06.2012, 04:10 #2
Цитата Сообщение от pipec-kapec Посмотреть сообщение
нужна для курсовой, очень надо, скоро сдавать, а она неготова...(((
http://www.cyberforum.ru/order-program/
0
HelloWorld56
5 / 5 / 1
Регистрация: 29.03.2012
Сообщений: 62
12.06.2012, 18:07 #3
C++ (Qt)
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
#include <iostream>
 
using namespace std;
 
int main ()
{
    setlocale (LC_CTYPE, "Russian");
    
    int N;
    bool label = false;
    int k = 0;
 
    cout<<"Введите здачу, которую нужно выдать: ";
    cin>>N;
 
    for (int a = 0; 1 * a <= N; a++)
    {
        for (int b = 0; 2 * b <= N; b++)
        {
            for (int c = 0; 5 * c <= N; c++)
            {
                for (int d = 0; 10 * d <= N; d++)
                {
                    for (int e = 0; 25 * e <= N; e++)
                    {
                        for (int g = 0; 50 * g <= N; g++)
                        {
                            for (int f = 0; 100 * f <= N; f++)
                            {
                                if (1*a + 2*b + 5*c + 10*d + 25*e + 50*g + 100*f == N)
                                {
                                    if (1*a != 0)
                                    {
                                        k++;
                                    }
                                    if (2*b != 0)
                                    {
                                        k++;
                                    }
                                    if (5*c != 0)
                                    {
                                        k++;
                                    }
                                    if (10*d != 0)
                                    {
                                        k++;
                                    }
                                    if (25*e != 0)
                                    {
                                        k++;
                                    }
                                    if (50 * g != 0)
                                    {
                                        k++;
                                    }
                                    if (100 * d != 0)
                                    {
                                        k++;
                                    }
                                    cout<<"\nСдачу можно выдать "<<k<<" монетами:\n\n"<<a<<" раз по 1ой копейке\n"<<b<<" раз по 2 копейки\n"<<c<<" раз по 5 копеек\n"<<d<<" раз по 10 копеек\n"<<e<<" раз по 25 копеек\n"<<g<<" раз по 50 копеек\n"<<f<<" раз по 100 копеек\n";
                                    
                                    label = true;
                                    break;
                                    
                                }
                            }
                            if (label)
                            {
                                break;
                            }
                            
                            
                        }
                        if (label)
                            {
                                break;
                            }
                        
                        
                    }
                    if (label)
                            {
                                break;
                            }
                    
                    
                }
                if (label)
                            {
                                break;
                            }
                
                
            }
            if (label)
                            {
                                break;
                            }
            
        }
        if (label)
                            {
                                break;
                            }
        
        
    }
    
    
    
    
}
потести и отпиши

Добавлено через 27 минут
не вижу, где редактировать сообщения, поэтому пишу тут
в последнем if опечатался, замени 100 * d на 100 * f
1
pipec-kapec
2 / 2 / 0
Регистрация: 07.06.2012
Сообщений: 73
13.06.2012, 23:02  [ТС] #4
Ок, выручили, огромное спасибо)
0
13.06.2012, 23:02
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.06.2012, 23:02
Привет! Вот еще темы с ответами:

Напишите параллельную программу, реализующую транспонирование матрицы n×n. - C++ Builder
Задание 3. Напишите параллельную программу, реализующую транспонирование матрицы n×n. Любое готовое решение без объяснений.

Напишите параллельную программу, реализующую скалярное произведение двух векторов. - C++ Builder
Задание 1. Напишите параллельную программу, реализующую скалярное произведение двух векторов. Любое готовое решение без...

Напишите программу, реализующую вычисление значения функции Аккермана (Visual Prolog) - Prolog
Напишите программу, реализующую вычисление значения функции Аккермана: Функция Аккермана является функцией быстрого роста. Так,...

Разработать программу, которая в заданной строке находит и выводит на экран слово с наименьшим количеством букв - Turbo Pascal
Разработать программу, которая в заданной строке находит и выводит на экран слово с наименьшим количеством букв. Слова разделены пробелами...


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

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

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