С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывести наименшую зарплату на предприятии с двумя цифрами после запятой http://www.cyberforum.ru/cpp-beginners/thread1144999.html
Очень-очень вас прошу помогите с задачей На малом предприятии работает определенное количество работников, но не менее двух – директора и главного бухгалтера. Зная зарплаты всех работников, найти...
C++ Ошибка при использовании цикла while Здравствуйте! вот у меня цикл while, не с постусловием, ругается на S=S->next; и C=C->next; во всех остальных процедурах работает норм, а здесь не пойму че так, без этого не как как помне, но если... http://www.cyberforum.ru/cpp-beginners/thread1144991.html
Упорядочить строки целочисленной прямоугольной матрицы C++
Доброго времени суток! С++ изучаю самостоятельно и столкнулся с задачей: " Упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каждой строке. Найти...
C++ Переведите с Pascal на C++
Уважаемые программисты, переведите с Pascal на C++, пожалуйста var a, h, z:longint; tz, tgz, rez:real; begin readln (a, h, z); tz:=z*pi/180; tgz:=sin(tz)/cos(tz); if z=90...
C++ Разработать программу для сравнительного графического анализа алгоритмов сортировки и поиска http://www.cyberforum.ru/cpp-beginners/thread1144985.html
Разработать программу для сравнительного графического анализа алгоритмов сортировки и поиска;Задача разработчика сгенерировать массив, над которым будут производиться операции сортировки и поиска, и ...
C++ [BCC32 Error] File1.cpp(74): E2285 Could not find a match for 'student1::student1(const char *,int,int)' #include<conio.h> #include<stdio.h> #include<iostream.h> #include<windows.h> #include<cstring.h> #include<string.h> #include<vector.h> #include<list.h> using namespace std; char buff; подробнее

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

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

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

Того получается нужно получить "минимальную сумму" (из единиц), потом увеличить превую, получаем еще сумму и так далее
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.