Количество слагаемых

@Montanaa · Регистрация: 21.03.2011

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

Друзья, если вам не трудно, помогите пожалуйста сделать вот такую задачу:
Дано число 'N', нужно представить его в виде 'n' любых слагаемых.
Я не знаю как это нормально объяснить, но например вот так:
N = 21; n = 3; Result = 6 + 6 + 9; или N = 25; n = 5; Result = 5 + 5 + 5 + 5 + 5;
или так
N = 16; n = 2; Result = 8 + 8;
Спасибо огромное заранее !

@Montanaa · 20.10.2011, 17:57 **[ТС]**

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

Такой алгоритм вам подходит?, а то могу еще трансформировать, мне не жалко

А как здесь посчитать количество всех разложений? Вот это если можно трансформировать)))

Добавлено через 17 часов 14 минут
ребят допишите пожалуйста, кому не трудно (

@Olga_ · 21.10.2011, 09:31

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

А как здесь посчитать количество всех разложений? Вот это если можно трансформировать)))

Вот:

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
#include <iostream>
#define MIN(x, y)  ((x) < (y) ? (x) : (y))
long a[1000];
long count;
 
long N, k;
void Partition(long n, long high, long pos)
{
   long i;
   if (n > 0)
   {
       for (i = 1; i <= high; i++)
       {
          a[pos] = i;
          Partition(n - i, MIN(i, n - i), pos + 1);
       }
   }
   else if (pos == k)
   {
       count++;
       for (i = 0; i < pos - 1;  i++)
          std::cout << a[i] << "+";
       std::cout << a[i] << "\n";
   }
}
 
int main()
{
    std::cin >> N >> k;
    Partition(N, N - 1, 0);
    std::cout << "count = " << count;
    std::cin.get();
    return 0;
}

А если нужны все-все разложения числа n и их количество, то вот:

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
#include <iostream>
#define MIN(x, y)  ((x) < (y) ? (x) : (y))
long a[1000];
long count;
 
void Partition(long n, long high, long pos)
{
   long i;
   if (n > 0)
   {
       for (i = 1; i <= high; i++)
       {
          a[pos] = i;
          Partition(n - i, MIN(i, n - i), pos + 1);
       }
   }
   else
   {
       count++;
       for (i = 0; i < pos - 1;  i++)
          std::cout << a[i] << "+";
       std::cout << a[i] << "\n";
   }
}
 
int main()
{
    long n;
    std::cin >> n;
    Partition(n, n - 1, 0);
    std::cout << "count = " << count+1;
    std::cin.get();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

@Montanaa 5 / 5 / 2 Регистрация: 21.03.2011 Сообщений: 79

	Количество слагаемых 12.10.2011, 15:33. Показов 4610. Ответов 21 Метки нет (Все метки) Друзья, если вам не трудно, помогите пожалуйста сделать вот такую задачу: Дано число 'N', нужно представить его в виде 'n' любых слагаемых. Я не знаю как это нормально объяснить, но например вот так: N = 21; n = 3; Result = 6 + 6 + 9; или N = 25; n = 5; Result = 5 + 5 + 5 + 5 + 5; или так N = 16; n = 2; Result = 8 + 8; Спасибо огромное заранее ! 0