Форум программистов, компьютерный форум 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"); То есть итоговая задача состоит в написании простейшего логгера со следующей архитектурой.... подробнее

Показать сообщение отдельно
asotel
2 / 2 / 0
Регистрация: 11.11.2010
Сообщений: 58
22.11.2010, 20:03  [ТС]     проверить можна ли вывести заданую суму монет из заданых номиналов
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Вариант решения:

Для представления суммы с помощью минимального количества монет алгоритм следующий:
- создаем массив типа int mas1[N] (количество различных номиналов), обнуляем его значения.
- Затем в цикле (пока не достигнем mas[0], начинаем с mas[S]) выполняем следующее. Перебираем с максимального значения номиналов. Если mas[i-(значение номинала)]==true, то mas1[(значение номинала)-1]++ и переходим на mas[i-(значение номинала)].
- По достижении mas[0]. Выводим кол-во монет различных номиналов из mas1[].
РАстолкуй мне вот это

у меня
C++
1
2
3
4
5
6
7
8
9
10
11
12
char mas[20];   // true false хранит
int no[20];  // хранит номиналы
 
мне нужно 
int new[20]=0; // создать масив
for(i=mas[20];i>=mas[1];i--)
{
   if (mas[i]= true)
   {  new[i-1 (зачем -1) ]++;          //то mas1[(значение номинала)-1]++ 
    а тут что зделать я не понял)  }  // и переходим на mas[i-(значение номинала)].
            for(i=1;i<=20;i++)
           cout<<new[i]<<endl;   // По достижении mas[0]. Выводим кол-во монет различных номиналов из mas1[]

как то так?????
 
Текущее время: 22:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru