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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Dexer
Сообщений: n/a
#1

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

10.04.2014, 22:55. Просмотров 449. Ответов 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
Посмотрите здесь:
Представление числа в 16-ричном виде C++
C++ представление числа в виде суммы 3 и 5
C++ Найти представление числа S в виде суммы слагаемых из множества
C++ Получить двоичное представление числа р в виде последовательности нулей и единиц
C++ Вывести все представления натурального числа в виде сумм чисел
Найти все трехзначные числа представимые в виде сумм факториалов своих цифр C++
Найти все трехзначные числа, представимые в виде сумм кубов своих цифр C++
Для целого числа найти его представление в виде среднего арифметического квадратов чисел C++
Представление кода в виде функции C++
Представление формулы в виде кода C++
C++ Представление графа в виде списка вершин.
представление множества в виде битовой шкалы 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
Для ее получения нужно увеличить одну из единиц на один и рассматривать оставшееся число

Того получается нужно получить "минимальную сумму" (из единиц), потом увеличить превую, получаем еще сумму и так далее
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru