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

составить алгоритм подсчета количества способов, которыми можно разменять рубль медными монетами(достоинством в1,2,3,5 копеек) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Интегралы. BC++ http://www.cyberforum.ru/cpp-beginners/thread648126.html
Помогите написать задачу. Именно борланд С++. Заранее спасибо!!!
C++ Составить процедуру (функцию) формирования массива. 1. Дано натуральное число N. Составить процедуру (функцию) формирования массива, элементами которого являются цифры числа N. Вот одна из задач с чего начать? Добавлено через 48 секунд ткните носом в это место. Добавлено через 3 минуты panicwassano, милый друг помогите куда обратиться? Добавлено через 1 час 8 минут помогите http://www.cyberforum.ru/cpp-beginners/thread648125.html
C++ Задача по двумерным массивам
Помогите пожалуйста решить задачу в С++ "Дан двумерный массив размером m*n, заполненный случайными числами. Определить, есть ли в данном массиве столбец, в котором равное количество положительных и отрицательных элементов."
C++ Блок схема
Помогите нарисовать блок схему для данной программки #include <conio.h> #include <iostream.h> #include <math.h> double G_Result(double t, double s) { return (pow(t, 2) + pow(s, 2)) / (pow(t, 2) + 2 * t * s + 3 * pow(s,2) + 4); } void main(void) {
C++ Не могу найти ошибку в программе рисующей линию из символов http://www.cyberforum.ru/cpp-beginners/thread648074.html
Попытался написать консольную программу, рисующую линию из символов. Число символов вводится пользователем. Вот код программы: /** * @brief программа, которая выводит на экран горизонтальную, вертикальную или * диагональную линию из символов. Число символов, их вид и * тип линии - указывает пользователь. */ #include <iostream>
C++ Задачи с массивами Объясните, как решить. Пример 1. void *v=static_cast<void*>(&mas)// mas - массив это имелось в виду*? не пойму, что дальше делать, вижу, что надо написать функцию, но передать void* понятно, а число кол-во байт, что к чему? я знаю, что такой байты биты знаю как вывести. Пример 2. Создаю 2 массива. Там не написано, но я так понимаю надо инициализировать два массива и в цикле for перебрать 2... подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
08.09.2012, 12:34     составить алгоритм подсчета количества способов, которыми можно разменять рубль медными монетами(достоинством в1,2,3,5 копеек)
Да, действительно, я учел порядок, а он не важен, спасибо. Так задачу о наклейке марок надо решать, тут другая рекурсия
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<iostream>
 
long F(long *a, long i, long n)
{
   if (n < 0)
      return 0;
   else if (n == 0)
      return 1;
   return i < 0 ? 0 : F(a, i - 1, n) + F(a, i, n - a[i]);
}
 
int main()
{
   long a[4] = {1, 2, 3, 5};
   std::cout << F(a, 3, 100);
   return 0;
}
Ответ: 6518. Здесь последовательности упорядочены.
При этом существует 117372865913707249 способов наклеить марки на конверт стоимостью в 1,2,3 и 5 коп., чтобы в сумме получился 1 руб, так как последовательности неупорядочены.
 
Текущее время: 19:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru