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

У покупателя есть n монет достоинством H(1)...H(n) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Константа. http://www.cyberforum.ru/cpp-beginners/thread291421.html
Надо найти константу(количество строк) в будущей матрице, если известно сколько элементов будет и количество столбцов. И тогда как записать константу выражением, или оператором? ОЧЕНЬ нужно. А то бьюсь уже с этой константой, все остальное сделал. Спасибо.
C++ Определить, есть ли среди элементов массива простые числа... очень прошу помогите, никак у меня не получается=( задание такое:. Задан целочисленный массив размерности N. Определить, есть ли среди элементов массива простые числа. Если да, то вы¬вести номера этих элементов. я начала делать и зашла в тупик... #include<iostream.h> #include<stdlib.h> #include<conio.h> #include<math.h> main() http://www.cyberforum.ru/cpp-beginners/thread291419.html
C++ Перегрузка операторов в шаблоне класса
#include <cstdlib> #include <iostream> #include <typeinfo> #include <windows.h> using namespace std; template <class Type1, class Type2> class cilindr { Type1 visota;
Найти число различных путей C++
Фишка может двигаться по полю длины N только вперёд. Длина хода фишки не более K. Найти число различных путей, по которым фишки может пройти поле от начала до конца. Пример: N=3, K=2 Возможные пути: 1,1,1 1,2 2,1
C++ Builder Исследование заданного выражения в заданном интервале значений аргумента (нужны комментарии) http://www.cyberforum.ru/cpp-beginners/thread291403.html
1. Условие задачи Написать и отладить программу для исследования заданного выражения в интервале значений аргумента x от xmin до xmax с шагом h. Значения xmin, xmax, h и значения коэффициентов выражения ввести с помощью специального диалогового окна. Значения аргумента и результаты вычислений вывести на экран в виде таблицы и графика. Вычисление выражения оформить в виде функций...
C++ сравнивание строк Здравствуйте. Обьясните пожалуйста чайнику, почему я немогу сравнить строку вот так: #include <iostream> using namespace std; int main() { char a="privet"; if(a=="privet") cout<<"равно"<<endl; cout<<a; подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
12.07.2011, 22:30     У покупателя есть n монет достоинством H(1)...H(n)
Цитата Сообщение от boom299 Посмотреть сообщение
У покупателя есть n монет достоинством H(1)...H(n). У продавца есть m монет достоинством B(1)...B(l). Может ли купить покупатель вещь стоимостью S так, чтобы у продавца нашлась точная сдача (если она необходима)
Вариант:
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
39
40
41
42
43
44
45
46
47
48
#include <iostream> 
using namespace std;
int main()
{
    int i, *mas, *mas1, M, N, tmp, S, sum=0, j;
    cout<<"N= ";
    cin>>N;
    mas1=new int[N];
    for(i=0; i<N; i++)
    {
        cout<<"B("<<i+1<<")= ";
        cin>>mas1[i];
        sum+=mas1[i];
    }
    mas=new int[sum+1];
    mas[0]=1;
    for(i=0; i<=sum; i++)
        mas[i]=0;
    for(i=0; i<N; i++)
    {
        for(j=sum-1; j>=0; j--)
            if(mas[j]==1 && j+mas1[i]<=sum)
                mas[j+mas1[i]]=1;
        mas[mas1[i]]=1;
    }
    cout<<"M= ";
    cin>>M;
    for(i=0; i<M; i++)
    {
        cout<<"B("<<i+1<<")= ";
        cin>>tmp;
        for(j=0; j<=sum; j++)
            if(mas[j] && j-tmp>=0)
                mas[j-tmp]=1;
    }
    cout<<"S= ";
    cin>>S;
    if(S<0 || S>sum)
        cout<<"No"<<endl;
    else
        if(mas[S]==0)
            cout<<"No"<<endl;
        else
            cout<<"Yes"<<endl;
    delete [] mas1;
    delete [] mas;
    return 0;
}
 
Текущее время: 01:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru