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

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

Войти
Регистрация
Восстановить пароль
 
BsSlayer
0 / 0 / 0
Регистрация: 08.06.2014
Сообщений: 72
#1

Все разбиения натурального числа N на сумму слагаемых - C++

08.06.2014, 13:47. Просмотров 201. Ответов 0
Метки нет (Все метки)

Есть такой код на паскале:

Pascal
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
35
36
37
38
39
40
41
42
43
44
45
46
var i,j,task,n,k,index,gk:integer;
number:int64;
A : array[1..32,0..32] of int64;
Ans : array[1..32] of byte;
 
begin
 
for i:=1 to 32 do begin A[1,i]:=1;A[i,0]:=1;Ans[i]:=0;end;
for i:=2 to 32 do
for j:=1 to 32 do
A[i,j]:=A[i-1,j]+A[i,j-1];
 
read(task);
if task=0 then
begin
read(k,n,number);gk:=k;
index:=0;
 
while (k>0) and (n>0) do
begin
j:=0;
while A[k,j]<number do j:=j+1;
index:=index+1;Ans[index]:=n-j;
if j=0 then number:=0 else number:=number-A[k,j-1];
n:=j;k:=k-1;
end;
for i:=1 to gk do write(Ans[i],' ');
end else
if task=1 then
begin
read(k);gk:=k;
for i:=1 to k do read(Ans[i]);
 
number:=1;n:=Ans[k];j:=0;
k:=1;
for i:=gk-1 downto 1 do
begin
k:=k+1;
j:=n;
if j>0 then number:=number+A[k,j-1];
n:=Ans[i]+j;
end;
write(number);
end;
 
end
Помогите переделать в C++.
0
Миниатюры
Все разбиения натурального числа N на сумму слагаемых  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2014, 13:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Все разбиения натурального числа N на сумму слагаемых (C++):

Написать рекурсивную процедуру генераций разбиения числа n на сумму слагаемых - C++
Задача : Написать рекурсивную процедуру генераций разбиения числа n на сумму слагаемых. Например при n=4 3 1 2 2 2 1 1 1 1 1 1 ...

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

Найти все натуральные числа, не превосходящие числа n, которые можно представить в виде суммы слагаемых - C++
Заданы три натуральных числа a, b, n. Найти все натуральные числа, не превосходящие числа n, которые можно представить в виде суммы (...

Для заданного натурального числа N вывести в столбик все совершенные числа меньшие N c++ - C++
Для заданного натурального числа N вывести в столбик все совершенные числа меньшие N. Совершенное число – натуральное число, которое равно...

Для натурального числа определить истинность предиката «все цифры в записи числа равны» - C++
Для натурального числа определить истинность предиката «все цифры в записи числа равны». Если предикат истинен, то вывести эту цифру.

Определить все ли числа натурального числа N, представленного в 9ричной системе счислений являются одинаковыми - C++
Определить все ли числа натурального числа N, представленного в девятиричной системе счислений являются одинаковыми.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.06.2014, 13:47
Привет! Вот еще темы с ответами:

Вывести все числа от 1 до заданного натурального числа n (рекурсия) - C++
Дано натуральное число n. Выведите все числа от 1 до n (Рекурсия) Ввод - 5 Вывод - 1 2 3 4 5 Как сделать...

Найти сумму делителей натурального числа - C++
4. Нахождение суммы делителей натурального числа (само число и единицу в качестве делителей не рассматривать).

Вычислить сумму цифр натурального числа - C++
Мне дали задания. Есть int число например int m = 627. Нужно найти суму елементов m. suma = 6+2+7 = 15. Как то так. Нужно сделать всьо...

Определить сумму цифр натурального числа - C++
Привет всем, пожалуйста помогите решить. Введите неотрицательное целое n и выведите сумму его цифр. Вывод форматировать как в...


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

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

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