Определить все возможные варианты выплаты суммы N монетами 2 5 10

@cr0n · 13.10.2014, 01:14. **Показов** 7538. **Ответов** 5

Студворк — интернет-сервис помощи студентам

Нужно написать программу на С++ в консольным режиме.Пользователь вводит число N.и на экран выводятся все возможные варианты выплаты этого N числа из числ 2 5 10.например N =15 на экран выводится 2+2+2+2+2+5 , 10+5, 5+5+5.Заранее спасибо.

@_Ivana · 13.10.2014, 02:06

Только сегодня решал такую задачку на другом языке. Там она называлась "размен монет" - найти все варианты набора заданной суммы монетами с массивом значений. Причем, варианты, отличающиеся перестановкой, считаются одинаковыми. Программка на 5 строчек, рекурсия с циклом по списку монет внутри, если набираем сумму - выводим ее, если превышаем - не выводим и вываливаемся из данного уровня рекурсии, если недобираем - продолжаем рекурсию. Чтобы не было дублирующихся перестановочных вариантов набора, цикл начинаем не с самого начала, а с позиции последней взятой монеты. Всё

@SlavaSSU · 13.10.2014, 03:00

_Ivana, мне кажется тут можно написать просто 3 циклика и все.

C++ (Qt)
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
#include <iostream>
 
using namespace std;
 
int main(){
 
    int n;
    cin >> n;
    for(int i = 0; i <= n; i++)
        for(int j = 0; j <= n; j++)
            for(int k = 0; k <= n; k++)
            {
                if(i * 2 + j * 5 + 10 * k == n)
                {
                    for(int l = 0; l < i; l++)
                        cout << 2 << ' ';
                    for(int l = 0; l < j; l++)
                        cout << 5 << ' ';
                    for(int l = 0; l < k; l++)
                        cout << 10 << ' ';
                    cout << endl;
                }
            }
 
    return 0;
}

@_Ivana · 13.10.2014, 03:09

SlavaSSU, тут конечно можно. А по-хорошему надо сделать функцию для любого количества номиналов монет. В моем случае кстати так и было - закадровый тест на сайте, случайная генерация суммы и списка монет.

@cr0n · 18.10.2014, 20:08 **[ТС]**

спасибо помогло

@TheCalligrapher · 18.10.2014, 21:07

Сообщение от SlavaSSU

_Ivana, мне кажется тут можно написать просто 3 циклика и все.

За "три циклика" следует сразу отправлять на сельхозработы.

Если вы уж собрались решать задачу при помощи "цикликов", то "цикликов" таких надо написать, разумеется, только два, а не три. Т.е., взяв за основу ваш вариант, оставить два внешних цикла, а вот третью неизвестную находить путем решения простейшего уравнения на основе значений, предложенных этими двумя циклами.

Не принципиально, но, разумеется, итерировать до 'n' тоже смысла нет. Достаточно до 'n/2' и 'n/5' соответственно.

Вот как бы это выглядело на основе вашего варианта

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
#include <iostream>
 
using namespace std;
 
int main(){
 
    int n;
    cin >> n;
    for(int i = 0; i <= n / 2; i++)
        for(int j = 0; j <= n / 5; j++)
        {
          int remainder = n - i * 2 - j * 5;
          if (remainder >= 0 && remainder % 10 == 0)
          {
            for(int l = 0; l < i; l++)
                cout << 2 << ' ';
            for(int l = 0; l < j; l++)
                cout << 5 << ' ';
            for(int l = 0; l < remainder / 10; l++)
                cout << 10 << ' ';
            cout << endl;
          }
        }
 
    return 0;
}

Добавлено через 22 минуты
Ну и еще правильнее будет поступить по так

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
#include <iostream>
 
using namespace std;
 
int main(){
 
    int n;
    cin >> n;
    for(int i = 0; i <= n / 2; i++)
    {
        int remainder2 = n - i * 2;
        for(int j = 0; j <= remainder2 / 5; j++)
        {
          int remainder25 = remainder2 - j * 5;
          if (remainder25 % 10 == 0)
          {
            for(int l = 0; l < i; l++)
                cout << 2 << ' ';
            for(int l = 0; l < j; l++)
                cout << 5 << ' ';
            for(int l = 0; l < remainder25 / 10; l++)
                cout << 10 << ' ';
            cout << endl;
          }
        }
    }
 
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

@cr0n Заблокирован

	Определить все возможные варианты выплаты суммы N монетами 2 5 10 13.10.2014, 01:14. Показов 7538. Ответов 5 Метки нет (Все метки) Нужно написать программу на С++ в консольным режиме.Пользователь вводит число N.и на экран выводятся все возможные варианты выплаты этого N числа из числ 2 5 10.например N =15 на экран выводится 2+2+2+2+2+5 , 10+5, 5+5+5.Заранее спасибо. 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,984 Записей в блоге: 32
	13.10.2014, 02:06
	Только сегодня решал такую задачку на другом языке. Там она называлась "размен монет" - найти все варианты набора заданной суммы монетами с массивом значений. Причем, варианты, отличающиеся перестановкой, считаются одинаковыми. Программка на 5 строчек, рекурсия с циклом по списку монет внутри, если набираем сумму - выводим ее, если превышаем - не выводим и вываливаемся из данного уровня рекурсии, если недобираем - продолжаем рекурсию. Чтобы не было дублирующихся перестановочных вариантов набора, цикл начинаем не с самого начала, а с позиции последней взятой монеты. Всё 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,984 Записей в блоге: 32
	13.10.2014, 03:09
	SlavaSSU, тут конечно можно. А по-хорошему надо сделать функцию для любого количества номиналов монет. В моем случае кстати так и было - закадровый тест на сайте, случайная генерация суммы и списка монет. 0

@cr0n Заблокирован
	18.10.2014, 20:08 [ТС]
	спасибо помогло 0

Определить все возможные варианты выплаты суммы N монетами 2 5 10

Решение