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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Алгоритм Флойда–Уоршелла http://www.cyberforum.ru/cpp-beginners/thread402800.html
for (int k=0; k<n; k++) for (int i=0; i<n; i++) for (int j=0; j<n; j++) как сделать так, чтобы алгоритм нахождения кратчайшего пути, выводил маршрут объезда . Например от 4 до 8 пункта маршрут 13, алгоритм нашел кратчайший путь и расстояние теперь 7 и выводится объезд 4-6-8.
C++ Проверка конца строки и переменной char. Не когда не приходилась работать со строами. Прошу помощи как определить конец строки? http://www.cyberforum.ru/cpp-beginners/thread402789.html
C++ Как можно быстро выучить c++?
Как можно быстро выучить c++?
Поиск пустой строки C++ C++
Ребят, привет) Я делаю программку на Линухе - что то вроде wget, то есть скачка файлов через протокол http. Подключиться получилось, отправляю запрос, соответсвенно приходит ответ сервера, в которых входят <заголовок ответа><пустая стока><двоичное содержание файла>...И тут насинается веселье, в общем туплю не по детски, у меня весь ответ сохраняется в переменную String str, но вот как найти эту...
C++ вывод 90+значного числа http://www.cyberforum.ru/cpp-beginners/thread402775.html
как сделать, чтобы оно выводилось без е в нормальном виде?
C++ файлы ресурсов - Как использовать [Vusual Studio 2010] Народ помоги обыскался нечего не нашел. Как добавить файл в проект и затем его открыть. Я хочу использовать в таком коде файл проекта но как добавить и использовать незнаю. this->process1->StartInfo->FileName = "C:\\Program Files (x86)\\Java\\jre7\\bin\\java.exe"; this->process1->StartInfo->Arguments = "-cp {тут сам файл проекта} net.minecraft.LauncherFrame login pass ip:port";... подробнее

Показать сообщение отдельно
Roof
 Аватар для Roof
154 / 154 / 10
Регистрация: 03.11.2010
Сообщений: 393
09.12.2011, 21:15     Дан массив A(23). Переписать в новый массив все элементы, расположенные после последнего отрицательного.
Запускать много раз, так как программа выдает разные результаты в зависимости от рандомного заполнения исходного массива.
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
В исходном массиве последний элемент отрицательный,
поэтому новый массив не создается.
 
Текущее время: 02:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru