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

Вывести все представления натурального числа в виде сумм чисел - C++

Восстановить пароль Регистрация
 
hawandi
0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 17
06.06.2014, 11:36     Вывести все представления натурального числа в виде сумм чисел #1
Есть программа ,распечатывающая все представления натурального числа суммами натуральных чисел.При вводе больших чисел в dev cpp не выводит все суммы.Подскажите как исправить
C++
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void print_sum(int **arr)
{
    int num = **arr;
    int i = 0;
    while(num != 0)
    {
        if(i == 0)
            printf("%d", num);
        else
            printf(" + %d", num);
        i++;
        num = *(*arr+i);
    }
    putchar('\n');
}
int main(int argc, const char * argv[])
{
    int n;
    int i, j;
    int l;
    int *numbers;           //массив слагаемых
    int *numbers_copy;
    int last_index;         //последний ненулевой индекс РІ массиве
    int last_incr;          //последний увеличенный
    scanf("%d", &n);
    l = n/2 + n%2;
    //Начинаем СЃ самого простого: a + b, РіРґРµ a = n-1, b = 1
    //Р*аспечатываем самые простые сочетания
    /*for(i = 1; i < l; i++)
    {
        printf("%d + %d\n", n-i, i);
    }*/
    //теперь посложнее
    for(i = n-1; i > 0; i--)        //-2, потому что РІ первом случае второе слагаемое == 1 Рё РІСЃС‘
    {
        //Создаём массив РёР· n-a+1+1 элементов: первый - a, последний - ноль, остальные - единицы;
        numbers = malloc(sizeof(int)*(n-i+2));
        numbers_copy = calloc(sizeof(int), n-i+2);
        //numbers_copy = malloc(sizeof(int)*(n-i+2));
        numbers[0] = i;
        numbers[n-i+1] = 0;
        last_incr = 1;
        for(j = 1; j < n-i+1; j++)
            numbers[j] = 1;
        last_index = n-i;
        //распечатываем функцией, зануляем последний элемент, прибавляем единицу Рє первому единичному
        //...РїРѕРєР° предпоследнее слагаемое РЅРµ равно первому
        while(numbers[0] != numbers[last_index-1] && last_index >= 2)
        {
            if(memcmp(numbers, numbers_copy, sizeof(int)*(n-i+2)) != 0)
                print_sum(&numbers);
            numbers_copy = memcpy(numbers_copy, numbers, sizeof(int)*(n-i+2));
            numbers[last_index]--;
            numbers[last_incr]++;
            if(numbers[last_index] == 0)
                last_index--;
            if(last_incr == last_index)
                last_incr = 1;
            else
                last_incr++;
        }
        print_sum(&numbers);
        if(last_index > 1 && numbers[last_index] != 1 && numbers[last_index] != numbers[0])
        {
            //раскладываем случаи РІСЂРѕРґРµ 3 + 3 + 2 РЅР°, например, 3 + 3 + 1 + 1
            last_index++;
            numbers[last_index-1]--;
            numbers[last_index]++;
            print_sum(&numbers);
        }
        free(numbers_copy);
        free(numbers);
    }
    
    
    //частично работающий
    /*for(i = n-1; i >= l; i--)
    {
        printf("%d + %d\n", i, m++);        //8 + 1, 7 + 2, 6 + 3 Рё С‚.Рґ.
        for(j = i-1; j != 0; j--, newline = 0)
        {
            k = n-(j+m-1);
            if(n%2 == 0)
            {
                if(k == 1 && j+1 == m-1 && j == m-2)
                    continue;
            }
            else
            {
                if(j == m-1 && (n-j-m+1)%2 == 1 && j != 1)
                    continue;
                if(j%2 == 0 && (m-1)%2 != 0 && (m-1) != 1)
                    continue;
            }
            if(k >= m-1 || k == 1)
            {
                printf("%d + %d", j, m-1);
                newline = 1;
            }
            for(; k >= m-1; k-=(m-1))
            {
                newline = 1;
                printf(" + k=%d", k);
                printf(" + %d", m-1);
            }
            if(k > 0 && newline == 1)
            {
                newline = 1;
                printf(" + %d", k);
            }
            if(newline == 1)
                putchar('\n');
        }
    }*/
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2014, 11:36     Вывести все представления натурального числа в виде сумм чисел
Посмотрите здесь:

Вывести все делители заданного натурального числа с++ C++
Получить все представления числа суммой квадратов целых положительных чисел C++
C++ Найти все пары дружественных чисел, не превосходящих заданного натурального числа N
Массивы. Вычислить по формуле и вывести на экран все возможные комбинации сумм чисел C++
C++ программа: Вывести на печать все числа натурального ряда , кратные 13 и меньше 100 C++
Найти все трехзначные числа, представимые в виде сумм кубов своих цифр C++
C++ Циклические алгоритмы: вывести на экран все простые делители заданного натурального числа
Вывести все цифры введенного натурального числа в обратном порядке C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5955 / 5560 / 1788
Регистрация: 18.12.2011
Сообщений: 14,209
Завершенные тесты: 1
06.06.2014, 11:43     Вывести все представления натурального числа в виде сумм чисел #2
Поменяйте int на long long
А спецификацию формата ввода-вывода с %d на %Ld
hawandi
0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 17
06.06.2014, 11:57  [ТС]     Вывести все представления натурального числа в виде сумм чисел #3
все int поменять?

Добавлено через 11 минут
Я поменял. Теперь при вводе числа выдает ошибку
Yandex
Объявления
06.06.2014, 11:57     Вывести все представления натурального числа в виде сумм чисел
Ответ Создать тему
Опции темы

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