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

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

Восстановить пароль Регистрация
 
BsSlayer
0 / 0 / 0
Регистрация: 08.06.2014
Сообщений: 72
08.06.2014, 13:47     Все разбиения натурального числа N на сумму слагаемых #1
Есть такой код на паскале:

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++.
Миниатюры
Все разбиения натурального числа N на сумму слагаемых  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2014, 13:47     Все разбиения натурального числа N на сумму слагаемых
Посмотрите здесь:

C++ Если у данного натурального четырехзначного числа все цифры одинаковые, то найти их сумму, в противном случае их произведение
Для натурального числа определить истинность предиката «все цифры в записи числа равны» C++
Найти сумму четных делителей натурального числа C++
Найти все натуральные числа, не превосходящие числа n, которые можно представить в виде суммы слагаемых C++
C++ Определить все ли числа натурального числа N, представленного в 9ричной системе счислений являются одинаковыми
Найти сумму нечетных делителей натурального числа C++
Написать рекурсивную процедуру генераций разбиения числа n на сумму слагаемых C++
Найти сумму делителей натурального числа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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