0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 17
1

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

06.06.2014, 11:36. Показов 3324. Ответов 3
Метки нет (Все метки)

Есть программа ,распечатывающая все представления натурального числа суммами натуральных чисел.При вводе больших чисел в 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;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.06.2014, 11:36
Ответы с готовыми решениями:

Найти все представления натурального числа в виде суммы натуральных чисел
Скласти програму, яка друкує всі різні представлення числа N у вигляді сум K натуральних чисел N,...

Вывести все представления заданного положительного целого числа виде сумм элементов невозрастающих последовательностей
Составить рекурсивную программу, которая выводит все представления положительного целого числа n в...

Вывести все представления заданного натурального числа суммой натуральных чисел
Задача: Вывести все представления натурального числа N суммой натуральных чисел. Пример: Ввод:...

Для заданного натурального числа n вывести все пары чисел x, y такие, что n = x^2+y^2
Нужна помощь Для заданного натурального числа n программа выводит все пары чисел x, y, такие,...

3
Модератор
Эксперт С++
12095 / 9769 / 5907
Регистрация: 18.12.2011
Сообщений: 26,225
06.06.2014, 11:43 2
Поменяйте int на long long
А спецификацию формата ввода-вывода с %d на %Ld
0
0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 17
06.06.2014, 11:57  [ТС] 3
все int поменять?

Добавлено через 11 минут
Я поменял. Теперь при вводе числа выдает ошибку
0
0 / 0 / 0
Регистрация: 16.04.2019
Сообщений: 10
02.12.2019, 00:47 4
Этот код выдает такие ошибки

In function 'int main(int, const char**)':
40:45: error: invalid conversion from 'void*' to 'int*' [-fpermissive]
41:49: error: invalid conversion from 'void*' to 'int*' [-fpermissive]
55:77: error: invalid conversion from 'void*' to 'int*' [-fpermissive]
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.12.2019, 00:47
Помогаю со студенческими работами здесь

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

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

Для натурального числа n вывести все делители, кроме единицы и самого числа
n вводится с клавиатуры.

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru