Сформировать массив U, из элементов заданных по условию массивов X,Y,Z

@Turok123 · Регистрация: 01.05.2013

Студворк — интернет-сервис помощи студентам

Здравствуйте!
Имеется такое задание:

Заданы массивы целых положительных чисел X(n), Y(k), Z(m). Сформировать массив
U из элементов массивов X, Y, Z, которые образуют убывающую последовательность
цифр. Найти сумму семи наименьших чисел массива U.

Для выполнения задания нужно использовать динамические массивы и функции.

С суммой чисел массива U решил повременить, т.к. пока сталкиваюсь с проблемой сформировать как раз таки массив U.
Вот, что пока написал:

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
#include <iostream>
#include <cstdlib>
#include <clocale>
 
using namespace std;
 
int *create_U(int *A, int n, int r) {
    int i, j, t,*mas, digit1, digit2, *U;
    bool flag1, flag2;
    mas = (int*)calloc(n, sizeof(int));
    if (r == 1) {
        t = 0;
        U = NULL;
    }
    for (i = 0; i < n; i++) {
        mas[i] = A[i];
        /*цикл, проверяющий составляют ли цифры i-го элемента массива убывающую последовательность
        j - счётчик итераций цикла*/
        for (j = 1, flag1 = false, flag2 = false; mas[i]; mas[i]/=10, digit2 = mas[i] % 10, j++) {
            if (j != 1) {
                /*если в элементе массива есть уже хотя бы 2 одинаковые цифры,
                то последовательность цифр i-го элемента не будет убывающей*/
                if (digit2 == digit1) {
                    flag1 = flag2 = false;
                    break;
                }
                else {
                    if (digit2 < digit1) flag1 = true; //цифры составляют убывающую последовательность справа налево, например 1234
                    if (digit2 > digit1) flag2 = true; //4321
                }
            }
            digit1 = mas[i] % 10;
        }
        /*если в элементе массива цифры составляют убывающую последовательность и справа налево, и слева направо,
        то вообщем то ничего нельзя сказать про характер такой последовательности цифр, следовательно такие элементы пропускаем,
        например 12321*/
        if (flag1 && flag2) continue;
        else if (flag1 || flag2) {
            ++t;
            U = (int*)realloc(U, t*sizeof(int));
            U[t-1] = A[i];
            cout << "Цифры числа " << A[i] << " составляют убывающую последовательность" << endl;
        }
    }
    free(mas);
    return U;
}
 
int main() {
    setlocale(0 ,"rus");
    int *X, *Y, *Z, *U, n, k, m, i, *t, *p;
    cout << "Заданы массивы целых положительных чисел X(n), Y(k), Z(m)." << endl << "Введите размерность для каждого массива:" << endl;
    cin >> n >> k >> m;
    X = (int*)calloc(n, sizeof(int));
    Y = (int*)calloc(k, sizeof(int));
    Z = (int*)calloc(m, sizeof(int));
    cout << "Введите элементы массива X:" << endl;
    for (i = 0; i < n; i++) {
        cout << "X[" << i << "] = "; cin >> X[i];
    }
    cout << "Введите элементы массива Y:" << endl;
    for (i = 0; i < k; i++) {
        cout << "Y[" << i << "] = "; cin >> X[i];
    }
    cout << "Введите элементы массива Z:" << endl;
    for (i = 0; i < m; i++) {
        cout << "Z[" << i << "] = "; cin >> X[i];
    }
    /*счётчик вхождений в функцию create_U*/
    i = 1; //первое
    U = create_U(X,n,i); 
    ++i; //второе
    U = create_U(Y,k,i); 
    ++i; //третье
    U = create_U(Z,m,i);
    *p = &t;
    for (i = 0; i < *p; i++) {
        cout <<  "U[" << i << "] = " << U[i] << endl;
    }
    
    free(X); free(Y); free(Z); free(U);
    return 0;
}

Идея такая:
Передаю в функцию create_U массив X и там его обрабатываю. Ищу в X элементы, удовлетворяющие условию задачи и как только нахожу такой элемент увеличиваю счётчик t, передаю его как размерность массива U и заношу в U этот элемент.
Так потом передаю в create_U массивы Y и Z, проделываю с ними тоже самое и в конечном итоге ( после обработки в create_U массива Z) получаю массив U заполненный элементами, цифры которых удовлетворяют условию задачи, и счётчик t, являвшийся размерность массива U.

Проблема состоит в том, что не могу понять как мне передать счётчик t в main, чтобы потом использовать его в main в for'е для вывода элементов массива U (строка 77).
Пытался попробовать передать адрес t в указатель *p, но не получилось, компилятор ругается

[Error] invalid conversion from 'int**' to 'int' [-fpermissive]

Помогите

@Yetty · 13.12.2019, 23:27

Turok123, не считаете, что опечатка в условии ?

Сообщение от Turok123

убывающую последовательность ~~цифр~~ чисел

@Turok123 · 14.12.2019, 01:15 **[ТС]**

Yetty, Тоже так думал, но нет. Преподаватель сказал, что условие правильно и перефразировал его, чтоб я точно всё понял: "Запиши в массив U те элементы из этих 3-х массивов, цифры которых образуют убывающую последовательность".

@Yetty · 14.12.2019, 03:43

Сообщение от Turok123

цифры которых образуют убывающую последовательность

так другое дело. если пишите на языке С++ память выделяйте через new. для строго убывающей последовательности:

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
#include <iostream>
#include <cstdlib>
#include <vector>
#include <ctime>
using namespace std;
 
void Random (int *a, int N) 
{
    for (int i = 0; i < N; i++)        
        a[i]=rand()%991 + 10;
} 
 
bool IsDescent(int n) 
{
    int d;
    while (n) 
    {
        d=n%10;
        n/=10;
        if (d>=n%10 && n) return false;
    }
    return true;
}
 
int *Create(int *X, int n, int *Y, int m, int *Z, int k, int &p) 
{    
    vector<int> temp;
    for (int i = 0; i < n; i++)             
        if(IsDescent(X[i])) {p++;temp.push_back(X[i]);}
    for (int i = 0; i < m; i++)             
        if(IsDescent(Y[i])) {p++;temp.push_back(Y[i]);}
    for (int i = 0; i < k; i++)             
        if(IsDescent(Z[i])) {p++;temp.push_back(Z[i]);}
        
    int* U=NULL;
    if(p)
    {
        
    U = new int[p];
    
    for (int i = 0; i < p; i++)    
    U[i]=temp[i];
    }
    return U;
}
 
void Sort(int *U, int n) 
{
for (int i=0; i<n-1; i++)    
    for (int j=0; j<n-i-1; j++)        
      if (U[j] > U[j+1]) 
      swap(U[j], U[j+1]);
}
 
int LocalSum(int *U, int b) 
{
    int sum=0;
    for (int i = 0; i < b; i++)
        sum+=U[i];
    return sum;
}    
 
void Print (int *a, int N) 
{
    for (int i = 0; i < N; i++)             
        cout << a[i] << " ";        
    cout << "\n";    
} 
 
int main() 
{    
    srand((int)time(0));
    int n, m, k, b=7, p=0;
    cout << "n="; cin >> n;
    cout << "m="; cin >> m;
    cout << "k="; cin >> k;
    
    int *X = new int[n];
    int *Y = new int[m];
    int *Z = new int[k];
    
    Random(X,n);
    cout << "Array X:\n";
    Print(X,n);
    Random(Y,m);
    cout << "Array Y:\n";
    Print(Y,m);
    Random(Z,k);
    cout << "Array Z:\n";
    Print(Z,k);
    int *U=Create(X,n,Y,m,Z,k,p);
    
    if(p)
    {
    cout << "Array U:\n";    
    Print(U,p);
    
        if (p>=7)
        {
        Sort(U,p);
        cout << "Sorted array U:\n";    
        Print(U,p);
        cout << "local sum=" << LocalSum(U,b) << "\n";
        }
    }
    else cout << "Such elements are absent\n";
    
    delete[]X;
    delete[]Y;
    delete[]Z;
    delete[]U;
system("pause");
return 0;
}

@Turok123 · 14.12.2019, 04:43 **[ТС]**

Сообщение от Yetty

если пишите на языке С++ память выделяйте через new

Эт да) Но не представляю, как в C++ осуществлять перераспределение памяти, как это в С делает realloc. В воскресеньте попытаюсь изучить мат. часть по этому вопросу.

Добавлено через 17 минут
Ваш код рабочий, всё нормально. Кстати решил проблему с своим кодом.

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
#include <iostream>
#include <cstdlib>
#include <clocale>
 
using namespace std;
 
int t = 0;
 
int *create_U(int *A, int n, int r) {
    int i, j, *mas, digit1, digit2, *U;
    bool flag1, flag2;
    mas = (int*)calloc(n, sizeof(int));
    if (r == 1) U = NULL;
    for (i = 0; i < n; i++) {
        mas[i] = A[i];
        /*цикл-проверка, составляют ли цифры i-го элемента массива убывающую последовательность
        j - счётчик итераций цикла*/
        for (j = 1, flag1 = false, flag2 = false; mas[i]; mas[i]/=10, digit2 = mas[i] % 10, j++) {
            if (j != 1) {
                /*если в элементе массива есть хотя бы уже 2 одинаковые цифры,
                то последовательность цифр этого элемента не будет убывающей*/
                if (digit2 == digit1) {
                    flag1 = flag2 = false;
                    break;
                }
                else {
                    if (digit2 < digit1) flag1 = true; //числа составляют убывающую последовательность справа налево, например 1234
                    if (digit2 > digit1) flag2 = true; //4321
                }
            }
            digit1 = mas[i] % 10;
        }
        /*если в элементе массива цифры составляют убывающую последовательность и справа налево,и слева направо,
        то вообщем ничего нельзя сказать о характере монотонности последовательности цифр, следовательно такие элементы пропускаем,
        например 12321*/
        if (flag1 && flag2) continue;
        else if (flag1 || flag2) {
            ++t;
            U = (int*)realloc(U, t*sizeof(int));
            U[t-1] = A[i];
            cout << "Цифры числа " << A[i] << " составляют убывающую последовательность" << endl;
        }
    }
    free(mas);
    return U;
}
 
int main() {
    setlocale(0 ,"rus");
    int *X, *Y, *Z, *U, n, k, m, i, *t, *p;
    cout << "Заданы массивы целых положительных чисел X(n), Y(k), Z(m), где в скобках указаны их размерности." << endl << "Введите размерность для каждого массива:" << endl;
    cin >> n >> k >> m;
    X = (int*)calloc(n, sizeof(int));
    Y = (int*)calloc(k, sizeof(int));
    Z = (int*)calloc(m, sizeof(int));
    for (cout << "Введите элементы массива X:" << endl, i = 0; i < n; i++) {
        cout << "X[" << i << "] = "; cin >> X[i];
    }
    for (cout << "Введите элементы массива Y:" << endl, i = 0; i < k; i++) {
        cout << "Y[" << i << "] = "; cin >> Y[i];
    }
    for (cout << "Введите элементы массива Z:" << endl, i = 0; i < m; i++) {
        cout << "Z[" << i << "] = "; cin >> Z[i];
    }
    /*счётчик входов в функцию create_U*/
    i = 1; //первый вход
    U = create_U(X,n,i); 
    ++i; //второй
    U = create_U(Y,k,i); 
    ++i; //третий 
    U = create_U(Z,m,i);
    for (i = 0; i < t; i++) {
        cout << "U[" << i << "] = " << U[i] << endl;
    }
    
    free(X); free(Y); free(Z); free(U);
    return 0;
}

Что-то я зациклился на ЛОКАЛЬНОМ счётчике в create_U. С глобальной переменной дело пошло в гору.

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Turok123 4248 / 1746 / 250 Регистрация: 01.05.2013 Сообщений: 7,817
	14.12.2019, 01:15 [ТС]
	Yetty, Тоже так думал, но нет. Преподаватель сказал, что условие правильно и перефразировал его, чтоб я точно всё понял: "Запиши в массив U те элементы из этих 3-х массивов, цифры которых образуют убывающую последовательность". 0

Сформировать массив U, из элементов заданных по условию массивов X,Y,Z

Решение