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

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

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

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

10.04.2014, 22:55. Просмотров 476. Ответов 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++):

Представление числа в 16-ричном виде - C++
Как это звучит на русском? e=C%16; d=C/16; HEX_A=array_m+HEX_A; C=d;

представление числа в виде суммы 3 и 5 - C++
Известно что любое целое положительное число, которое больше 7, можно представить суммой троек и пятерок (37=4*3 + 5*5). Произвольную...

Найти представление числа S в виде суммы слагаемых из множества - C++
В некотором государстве в обращении находятся банкноты определенных номиналов. Национальный банк хочет, чтобы банкомат выдавал любую...

Получить двоичное представление числа р в виде последовательности нулей и единиц - C++
Дано натуральное число р. Получить двоичное представление числа р в виде последовательности а0, ...,аn нулей и единиц такой, что р=аn∙2n+…+...

Вывести все представления натурального числа в виде сумм чисел - C++
Есть программа ,распечатывающая все представления натурального числа суммами натуральных чисел.При вводе больших чисел в dev cpp не выводит...

Найти все трехзначные числа, представимые в виде сумм кубов своих цифр - C++
Задание: организовать работу программы с помощью файлового вводв вывода. Вариант 1: найти все трехзначные числа, представимые в виде сумм...

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

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

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

Того получается нужно получить "минимальную сумму" (из единиц), потом увеличить превую, получаем еще сумму и так далее
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.04.2014, 23:09
Привет! Вот еще темы с ответами:

Найти все трехзначные числа представимые в виде сумм факториалов своих цифр - C++
Есть одна интересная задачка по теории алгоритмов, с которой у меня возникли сложности. Найти все трехзначные числа, представимые в...

Для целого числа найти его представление в виде среднего арифметического квадратов чисел - C++
Заставляют решить такую задачу: Для целого числа N найти его представление в виде среднего арифметического квадратов натуральных чисел....

Представление формулы в виде кода - C++
Здравствуйте. Подскажите, пожалуйста, как представить в виде кода первую часть формулы (до -1^n)? Заранее спасибо.

Представление кода в виде функции - C++
Столкнулся с проблемой, сделал код в виде функций, все запускается и вроде бы работает, но как введу значения жму Enter и программа просто...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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