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

проверить можна ли вывести заданую суму монет из заданых номиналов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ таблица знакомств http://www.cyberforum.ru/cpp-beginners/thread194103.html
помогите написать программу Имеется N человек и прямоугольная таблица знакомств А, в которой элемент A равен 1, если человек i знаком с человеком j, и, соответственно, наоборот, А=А. Выяснить, можно ли разбить людей на 2 группы так, чтобы в каждой группе были только незнакомые люди. Информация о знакомствах задается вводом, в первой строке которого находится число N<250, а в следующих N...
C++ из паскаля в с++ пару строк обясните несколько строчек из паскаля, или перевидите их в с++ j1,er числа, i1 char вроде строки val(i1,j1,er); writeln(''); readln; write(i,' '); http://www.cyberforum.ru/cpp-beginners/thread194101.html
C++ Наследование
Тёмного времени суток! Столкнулся с проблемой, основной смысл которой заложен ниже class Parent { void F() = 0; } class Child: protected Parent { void F() {}
Цикл сортировки. C++
Доброго времени суток. Такая вот у меня проблема. Предположим у меня есть два массива: {1, 2, 2, 1, 3, 3, 2, 1, 0, 0} {1, 0, 1, 2, 0, 1, 2, 3, 2, 3} как мне их упорядочить чтобы получить в итоге: {0, 0, 1, 1, 1, 2, 2, 2, 3, 3} {2, 3, 1, 2, 3, 0, 1, 2, 0, 1} Пример вроде наглядный, первый массив по возрастанию, а во втором хитро... Помогите с кодом на с++ или хотя бы алгоритм...
C++ Сортировка массива [C++] http://www.cyberforum.ru/cpp-beginners/thread194082.html
Доброго времени суток, уважаемые. Не получается сделать сортировку массива, а именно: необходимо сделать сортировку каждого из 3х столбцов в порядке убывания элементов. Метод сортировки неважен. Заранее благодарю. ps. если не сложно, не отказался бы от комментариев в коде, чтобы понять что происходит. #include "stdafx.h" #include "math.h" #include <iostream> int main(void) { int t, i,...
C++ Потоки вывода Даже не знаю как правильно сформулировать, но хотел сделать примерно следующее и вошел в ступор. Как создать класс, который смог бы привязаться к потокам cout/clog/cerr по выбору пользователя? То есть примерный вид использования был бы таким: MyClass mc(std::cout); mc.write("this message"); То есть итоговая задача состоит в написании простейшего логгера со следующей архитектурой.... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
22.11.2010, 20:11     проверить можна ли вывести заданую суму монет из заданых номиналов
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
49
#include<stdio.h>
 
int main ()
{
    int N, S, i, j, **mas;
    bool *mas1;
    scanf("%d %d\n", &S, &N);
    mas1=new bool[S];
    mas=new int*[N];
    for(i=0; i<S; i++)
        mas1[i]=false;
    for(i=0; i<N; i++)
    {
        mas[i]=new int[2];
        scanf("%d", &mas[i][0]);
        mas[i][1]=0;
        if(mas[i][0]<=S)
        mas1[mas[i][0]-1]=true;
    }
    for(i=0; i<S; i++)
    {
        if(mas1[i])
        {
            for(j=0; j<N; j++)
                if(mas[j][0]+i<S)
                    mas1[mas[j][0]+i]=true;
        }
    }
    if(!mas1[S-1])
        printf("No");
    else
    {
        printf("Yes\n");
        i=S-1;
        while(i!=-1)
        {
            for(j=N-1; j>=0; j--)
                if(mas1[i-mas[j][0]] && i-mas[j][0]>=-1)
                {
                    mas[j][1]++;
                    i-=mas[j][0];
                    break;
                }
        }
        for(i=0; i<N; i++)
            printf("Nominal %d - %d raz\n", mas[i][0], mas[i][1]);
    }
    return 0;
}
Весь код здесь. Если интересует алгоритм то завтра задавайте вопросы.
 
Текущее время: 20:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru