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

Дан массив A(23). Переписать в новый массив все элементы, расположенные после последнего отрицательного. - C++

Восстановить пароль Регистрация
 
_Sergey_93_
0 / 0 / 0
Регистрация: 09.12.2011
Сообщений: 2
09.12.2011, 13:13     Дан массив A(23). Переписать в новый массив все элементы, расположенные после последнего отрицательного. #1
Задача


Дан массив A(23). Переписать в новый массив все элементы, расположенные после последнего отрицательного. В новом массиве поменять местами минимальный и максимальный элементы.


Заранее благодарю.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2011, 13:13     Дан массив A(23). Переписать в новый массив все элементы, расположенные после последнего отрицательного.
Посмотрите здесь:

Дан массив. Переписать его второй, четвертый и т.д. элементы в другой массив такого же размера, расположив элементы подряд с начала массива C++
Дан двумерный массив. Преобразовать его так, чтобы новый массив содержал элементы старого, циклически сдвинутые на 2 элемента влево. C++
написать функцию которая формирует новый массив, элементами которого является все четные элементы, расположенные в нечетных ячейках заданного массива C++
написать функцию, которая формирует новый массив, элементами которого является все четные элементы, расположенные в нечетных ячейках заданного массива C++
C++ Создать новый массив А1, содержащий все четные элементы массива А, расположенные по возрастанию
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Roof
 Аватар для Roof
154 / 154 / 10
Регистрация: 03.11.2010
Сообщений: 393
09.12.2011, 14:14     Дан массив A(23). Переписать в новый массив все элементы, расположенные после последнего отрицательного. #2
Пожалуйста, помогите решить задачу на строки.
Задача


Дан массив A(23). Переписать в новый массив все элементы, расположенные после последнего отрицательного. В новом массиве поменять местами минимальный и максимальный элементы.


Заранее благодарю.
Я так и не понял где тут задача на строки
_Sergey_93_
0 / 0 / 0
Регистрация: 09.12.2011
Сообщений: 2
09.12.2011, 14:39  [ТС]     Дан массив A(23). Переписать в новый массив все элементы, расположенные после последнего отрицательного. #3
Мои извинения, я поторопился и неправильно озаглавил свое сообщение. Постараюсь впредь не допускать подобных ошибок. Еще раз извиняюсь за причиненные неудобства.
Roof
 Аватар для Roof
154 / 154 / 10
Регистрация: 03.11.2010
Сообщений: 393
09.12.2011, 21:15     Дан массив A(23). Переписать в новый массив все элементы, расположенные после последнего отрицательного. #4
Запускать много раз, так как программа выдает разные результаты в зависимости от рандомного заполнения исходного массива.
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
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
#define dimm_src_arr 23 // размер исходного массива
// заполнение исходного массива псевдослучайными целочисленными значениями
void fill_source_array( int[], const size_t );
// вывод массива на экран
void print_array( int[], const size_t );
// вычисление размера нового динамического массива и индекса после
// последнего отрицательного элемента в исходном массиве
size_t calc_index_last_source_array( int[], const size_t );
// заполнение исходного массива псевдослучайными целочисленными значениями
void fill_result_array( int[], int[], const size_t, const size_t );
// вычислить максимальный элемент в результирующем массиве
size_t calc_index_max_result_array( int[], const size_t );
// вычислить минимальный элемент в результирующем массиве
size_t calc_index_min_result_array( int[], const size_t );
// обмен значений
void swap( int&, int& );
 
int main() {
    srand( time( NULL ) );
    int source_arr[ dimm_src_arr ]; // исходный массив
    int* res_arr; // результирующий массив
    size_t ilast_src_arr; //индекс элемента после последнего отрицательного элемента в исходном массиве
    size_t imax_res_arr, imin_res_arr; //индексы максимального и минимального элементов результирующего массива
    size_t dimm_res_arr;
 
    // заполняем исходный массив
    fill_source_array( source_arr, dimm_src_arr );
    // выводим на экран исходный массив
    cout << "Исходный массив:" << endl;
    print_array( source_arr, dimm_src_arr );
    // вычисляем индекс элемента после последнего отрицательного элемента в исходном массиве
    ilast_src_arr = calc_index_last_source_array( source_arr, dimm_src_arr );
    // вычисляем размер результирующего массива
    dimm_res_arr = dimm_src_arr - ilast_src_arr;
 
    // если размер результирующего массива больше нуля
    if ( dimm_res_arr ) {
        // то выделяем память под результирующий массив
        res_arr = new int[ dimm_res_arr ];
        // заполняем результирующий массив
        fill_result_array( source_arr, res_arr, ilast_src_arr,
                dimm_res_arr );
        // выводим на экран результирующий массив
        cout << "Результирующий массив:" << endl;
        print_array( res_arr, dimm_res_arr );
 
        // если размер  результирующего массива больше единицы
        if ( dimm_res_arr > 1 ) {
            // вычисляем максимальный и минимальный элементы результирующего массива
            imax_res_arr = calc_index_max_result_array( res_arr,
                    dimm_res_arr );
            imin_res_arr = calc_index_min_result_array( res_arr,
                    dimm_res_arr );
            // меняем местами максимальный и минимальный элементы результирующего массива
            swap( res_arr[ imax_res_arr ], res_arr[ imin_res_arr ] );
            // выводим на экран результирующий массив
            cout << "Результирующий массив после того как" << endl
                    << "поменяли местами макс. и мин. элементы:" << endl;
            print_array( res_arr, dimm_res_arr );
        }
 
        else
            cout << "Результирующий массив содержит всего один элемент " << endl
                    << "и менять местами макс. мин. элементы нет необходимости"
                    << endl;
 
        // освобождаем память, занятую результирующим массивом
        delete[] res_arr;
 
    }
 
    else
 
        cout << "В исходном массиве последний элемент отрицательный, " << endl
                << "поэтому новый массив не создается." << endl;
    return 0;
}
 
void fill_source_array( int source_array[], const size_t dimm_source_array ) {
    for ( size_t i = 0; i < dimm_source_array; ++i )
        source_array[ i ] = rand() % 201 - 100; // [ -100..100 ]
 
}
 
void print_array( int array[], const size_t dimm ) {
    for ( size_t i = 0; i < dimm; ++i )
        cout << array[ i ] << " ";
 
    cout << endl;
}
 
size_t calc_index_last_source_array( int source_array[], size_t dimm_source_array ) {
 
    size_t number = 0; // индекс элемента после последнего отрицательного элемента в исходном массиве
    // ищем индекс элемента после последнего отрицательного элемента в исходном массиве
    for ( size_t i = 0; i < dimm_source_array; ++i )
        if ( source_array[ i ] < 0 )
            number = i;
    ++number; // нашли
 
    return number; //, dimm_source_arr - number );
}
 
void fill_result_array( int source_array[], int result_array[],
        const size_t it_beg, const size_t dimm_result_array ) {
 
    for ( size_t i = 0; i < dimm_result_array; ++i )
        result_array[ i ] = source_array[ it_beg + i ];
}
 
size_t calc_index_max_result_array( int result_array[],
        const size_t dimm_result_array ) {
    // берем за максимальный к нулевой элемент
    int max = result_array[ 0 ];
    size_t imax = 0;
    for ( size_t i = 0; i < dimm_result_array; ++i )
        // если находим элемент больше максимального
        if ( result_array[ i ] > max ) {
            // то берем его за максимальный
            max = result_array[ i ];
            imax = i;
        }
 
    return imax;
}
 
size_t calc_index_min_result_array( int result_array[],
        const size_t dimm_result_array ) {
    // берем за минимальный к нулевой элемент
    int min = result_array[ 0 ];
    size_t imin = 0;
    for ( size_t i = 0; i < dimm_result_array; ++i )
        // если находим элемент меньше минимального
        if ( result_array[ i ] < min ) {
            // то берем его за минимальный
            min = result_array[ i ];
            imin = i;
        }
 
    return imin;
}
 
void swap( int& x, int& y ) {
    x += y;
    y = x - y;
    x -= y;
}
Консоль Вариант 1
Исходный массив:
-36 -23 -48 -19 22 -83 67 66 71 75 91 55 -39 -4 -83 -20 -98 -40 59 97 42 35 83
Результирующий массив:
59 97 42 35 83
Результирующий массив после того как
поменяли местами макс. и мин. элементы:
59 35 42 97 83


Консоль Вариант 2
Исходный массив:
57 -32 51 11 -43 18 -27 33 -60 -83 95 -8 56 -28 3 -34 -16 99 60 -38 30 -48 23
Результирующий массив:
23
Результирующий массив содержит всего один элемент
и менять местами макс. мин. элементы нет необходимости


Консоль Вариант 3
Исходный массив:
-96 33 99 -46 22 -37 -32 2 26 45 -70 -13 84 40 -56 -60 36 98 -29 -83 -64 22 -90
В исходном массиве последний элемент отрицательный,
поэтому новый массив не создается.
Yandex
Объявления
09.12.2011, 21:15     Дан массив A(23). Переписать в новый массив все элементы, расположенные после последнего отрицательного.
Ответ Создать тему
Опции темы

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