Форум программистов, компьютерный форум 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
20.11.2010, 03:36     проверить можна ли вывести заданую суму монет из заданых номиналов
Доброго времени суток, помогите с програмой

Имеются монеты c различными фиксированными номиналами, выраженными в копейках (например, 3 и 5 копеек) в достаточном количестве. Написать программу COINS, которая:
а) определяет, можно ли представить заданную сумму S (выраженную в копейках), пользуясь монетами заданных номиналов,
б) если это возможно, то представляет эту сумму с помощью минимального количества монет.
Входные данные: содержат в первой строке сумму S (0 < S < 1000000000), во второй строке - N - количество различных номиналов (0 < S < 20), а в следующих N строках - А1 ... АN - номиналы (в порядке возрастания), которые можно использовать (0 < A1 < A2 < ... < AN < 1000000000)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru