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

Представление числа N в виде всевозможных сумм K - C++

Восстановить пароль Регистрация
 
Dexer
Сообщений: n/a
10.04.2014, 22:55     Представление числа N в виде всевозможных сумм K #1
Составить программу, которая печатает все различные представление числа N в виде всевозможных сумм K натуральных чисел (N, K-вводятся, 1<K<N ). Если К=0, то выдать все возможные суммы. Представления чисел, отличающихся только порядком слагаемых, считаются одинаковыми.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.04.2014, 22:55     Представление числа N в виде всевозможных сумм K
Посмотрите здесь:

C++ Представление графа в виде списка вершин.
Представление кода в виде функции C++
Представление матрицы в виде векторов Айлиффа C++
Найти все трехзначные числа, представимые в виде сумм кубов своих цифр C++
C++ Вывести все представления натурального числа в виде сумм чисел
Для целого числа найти его представление в виде среднего арифметического квадратов чисел C++
C++ Получить двоичное представление числа р в виде последовательности нулей и единиц
Представление числа в 16-ричном виде C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KasyanDiGris
0 / 0 / 1
Регистрация: 10.04.2014
Сообщений: 9
10.04.2014, 23:09     Представление числа N в виде всевозможных сумм K #2
Если подумать, то получается, что если К между единицей и N, то будет единственная сумма из К-1 единиц и всего, что осталось (ибо числа натуральные). Если К = 0, то вывести все такие суммы (1 + 1 + ... + 1, 1 + 1 + ... + 2 и т. д.), если K = N, то выводим сумму единиц.

Добавлено через 39 секунд
например:
N = 4, K = 2
Сумма единственная 1 + 3

Далее можно заметить, что есть сумма 2 + 2
Для ее получения нужно увеличить одну из единиц на один и рассматривать оставшееся число

Того получается нужно получить "минимальную сумму" (из единиц), потом увеличить превую, получаем еще сумму и так далее
Yandex
Объявления
10.04.2014, 23:09     Представление числа N в виде всевозможных сумм K
Ответ Создать тему
Опции темы

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