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

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

Войти
Регистрация
Восстановить пароль
 
3veriek
3 / 3 / 0
Регистрация: 28.09.2009
Сообщений: 44
#1

монеты - C++

08.12.2010, 07:07. Просмотров 792. Ответов 10
Метки нет (Все метки)

Помогите решить, пожалуйста!
У покупателя есть n монет достоинством H(1),..., H(n). У продавца есть m монет достоинством B(1),...,B(l). Может ли купить покупатель вещь стоимости S так, чтобы у продавца нашлась точная сдача (если она необходима).
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2010, 07:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос монеты (C++):

Монеты. - C++
Имеется по одной монете следующих достоинств: 1, 2, 3, 5, 10, 15, 25, 50, 100, 500, 1000, 2500, 5000, 10000. Можно ли набрать из этих монет...

Монеты номиналом 1, 2, 5, 10, 25, 50 - C++
У Вас есть монеты номиналом 1, 2, 5, 10, 25 та 50 копеек в бесконечном количестве. Сколькими способами можно выдать один рубль? У меня есть...

Задача про монеты - C++
Привет. Задача: По кругу расположено N монет гербами вверх и M монет гербами вниз. Обходя круг по ходу часовой стрелки, переворачивает...

Генератор броска монеты - C++
Задание: создать генератор броска монетки и посчитать количество решек и орлов для 500 бросков. int main() { int oneSide = 0; ...

Кузнечик, собирающий монеты - C++
Дано число кувшинок m На каждой из них положительное или отрицательное число. Кузнечик, начиная прыгать с 1, прыгает через одну или...

Программа моделирующая бросание монеты - C++
Написал программу моделирующая 100 бросаний монеты. Все работает, но почему-то все 100 раз выпадает только орел или только Решка. Как...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
08.12.2010, 07:17 #2
Какие ограничения на n, m, S ?

Добавлено через 4 минуты
Да еще, какие ограничения на достоинства H(i) и B(i) ?
0
3veriek
3 / 3 / 0
Регистрация: 28.09.2009
Сообщений: 44
08.12.2010, 07:50  [ТС] #3
на H(i),B(i) можно сделать 4 (1р,2р,5р,10р).
стоимость S и количество монет n,m нужно вводить с клавиатуры в ходе выполнения программы
0
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
08.12.2010, 09:37 #4
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
#include <iostream>
#include <windows.h>
 
using namespace std;
 
int main ()
{
    int mas[19]={0}, H[4]={1,2,5,10}, B[4]={1,2,5,10}, i,j, S, n, m; 
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    cout<<"Введите S: "<< endl;
    cin>>S;
    cout<<"Введите n: "<< endl;
    cin>>n;
    cout<<"Введите m: "<< endl;
    cin>>m;
    if(S<0 || S>18 || n>4 || n<0 || m>4 || m<0)
        cout<<"Нельзя"<<endl;
    else
    {
        for(i=0; i<n; i++)
        {
            for(j=18; j>=0; j--)
                if(mas[j]==1)
                    mas[j+H[i]]=1;
            mas[H[i]]=1;
        }
        for(i=0; i<m; i++)
            for(j=0; j<19; j++)
                if(mas[j]==1 && j-B[i]>=0)
                    mas[j-B[i]]=1;
        if(mas[S]==1)
            cout<<"Можно"<<endl;
        else
            cout<<"Нельзя"<<endl;
    }    
    return 0; 
}
1
3veriek
3 / 3 / 0
Регистрация: 28.09.2009
Сообщений: 44
08.12.2010, 09:47  [ТС] #5
Спасибо огромное
А это на TURBO C написано?
0
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
08.12.2010, 09:49 #6
Это написано на С++.
0
3veriek
3 / 3 / 0
Регистрация: 28.09.2009
Сообщений: 44
08.12.2010, 09:51  [ТС] #7
это понятно, есть варианты Borland или Visual
0
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
08.12.2010, 09:55 #8
Этот вариант подойдет для Borland С++ или Visual С++.
Лучше напишите какую-нибудь программу, которая у Вас компилируется и работает, я Вам переделаю под Ваш компилятор.
0
3veriek
3 / 3 / 0
Регистрация: 28.09.2009
Сообщений: 44
08.12.2010, 10:09  [ТС] #9
просто Visual обычный ConsoleApplication не использует функццй
#include <iostream>
#include <windows.h>
ЗНАЧИТ вы писали на Borland
0
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
08.12.2010, 12:20 #10
3veriek, во-первых, это не функции, а заголовочные файлы. Во-вторых, это с чего вы взяли, что не использует? И откуда же ему, бедному, брать стандартные средства работы с потоками ввода-вывода, как не из iostream?
0
3veriek
3 / 3 / 0
Регистрация: 28.09.2009
Сообщений: 44
08.12.2010, 13:01  [ТС] #11
Добавлено через 9 минут
fatal error C1010: unexpected end of file while looking for precompiled header directive
это говорит ConsoleApplication

Добавлено через 3 минуты
все, поняла!

Добавлено через 12 секунд
спасибо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2010, 13:01
Привет! Вот еще темы с ответами:

ООП,движение монеты подброшенной вверх - C++
#include&lt;graphics.h&gt; #include&lt;iostream.h&gt; #include&lt;math.h&gt; #include&lt;dos.h&gt; #include&lt;conio.h&gt; class Moneta { private: ...

Разделить монеты между заданным количеством людей - C++
(Уже который день бьюсь над этой казалось - бы элементарной задачей, помогите найти ошибку) Входные данные: В первой строке число n (1...

Смоделировать на компьютере последовательность бросаний несимметричной монеты - C++
Смоделировать на компьютере последовательность бросаний несимметричной монеты. Смещение центра тяжести монеты задается величиной p, 0&lt;p&lt;1,...

Программа - Имитация подбрасываний монеты. Что не так? - C++
#include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; int heads() { return rand() &lt; RAND MAX/2; } int main(int argc, char *argv) { int i,...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
08.12.2010, 13:01
Ответ Создать тему
Опции темы

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