Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.02.2014, 13:03   #1
alucard115
Пользователь
 
Аватар для alucard115
 
Регистрация: 25.12.2012
Сообщений: 88
По умолчанию Динамический массив, С++

Здравствуйте! Задача:
Характеристикой столбца целочисленной матрицы назовем сумму модулей его отрицательных нечетных элементов. Переставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик.
Найти сумму элементов в тех столбцах, которые содержат хотя бы один отрицательный элемент.

Код:

#include <iostream>
#include <ctime>
#include <iomanip>
using namespace std;
 
int main(int argc, char* argv[])
{
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    int number_rows,// строки
        number_columns; // столбцы
    cout << "Введите количество строк матрицы: ";
    cin >> number_rows;
    cout << "Введите количество столбцов матрицы: ";
    cin >> number_columns;
 
    // динамическое создание двумерного массива для хранения сгенерированных чисел
    int **ptrarray = new int* [number_rows];
    for (int count = 0; count < number_rows; count++)
        ptrarray[count] = new int [number_columns];
 
    cout << "\nИсходный массив:\n";
    for (int counter_rows = 0; counter_rows < number_rows; counter_rows++)
    {
        for (int counter_columns = 0; counter_columns < number_columns; counter_columns++)
        {
            ptrarray[counter_rows][counter_columns] = rand() % 100 - rand() % 100; // заполнение массива случайными числами
            cout << setw(3) << ptrarray[counter_rows][counter_columns] << "  "; // вывод на экран двумерного массива
        }
        cout << endl;
    }
    cout << endl;
 
    int *ptrsum = new int [number_columns]; // массив характеристик столбцов
    for (int counter_columns = 0; counter_columns < number_columns; counter_columns++)
    {
        ptrsum[counter_columns] = 0; // обнуляем элементы массива характеристик столбцов
        for (int counter_rows = 0; counter_rows < number_rows; counter_rows++)
            if ( (ptrarray[counter_rows][counter_columns] < 0)/*отрицательное число*/ && ((ptrarray[counter_rows][counter_columns] % 2 != 0))/*нечётное*/ )
                ptrsum[counter_columns] += abs(ptrarray[counter_rows][counter_columns]); // сумма элементов столбца матрицы
    }
 
    cout << "\nМассив характеристик:\n";
    for ( int counter = 0; counter < number_columns; counter++)
        cout << setw(3) << ptrsum[counter] << "  "; // печать характеристик массива
    cout << endl << endl;
 
    int *ptrindex = new int [number_columns]; // массив индексов, для формирования порядка перестановок столбцов
    int min = 1000, // переменная для упорядочивания характеристик массива по возрастанию
        index_column; // переменная для хранения индекса минимальной характеристики
 
    // формируем порядок перестановки столбцов
    for (int counter_value = 0; counter_value < number_columns; counter_value++)
    {
        for (int counter = 0; counter < number_columns; counter++)
        {
            if (min > ptrsum[counter] && ptrsum[counter] != -1)
            {
                min = ptrsum[counter]; // поиск минимального
                index_column = counter; // запоминаем номер столбца
            }
        }
     ptrindex[counter_value] = index_column; // сохраняем индекс столбца в массив индексов
     ptrsum[index_column] = -1; // исключаем из поиска данный элемент массива
     min = 1000; // увеличиваем минимум
    }
 
    delete [] ptrsum; // удаляем массив характеристик столбцов
 
    // динамическое создание двумерного массива для перестановок столбцов согласно возрастанию характеристик
    int **ptrarray_relocation = new int* [number_rows];
    for (int count = 0; count < number_rows; count++)
        ptrarray_relocation[count] = new int [number_columns];
 
    // выполняем перестановку столбцов
    for (int counter_columns = 0; counter_columns < number_columns; counter_columns++)
        for (int counter_rows = 0; counter_rows < number_rows; counter_rows++)
                ptrarray_relocation[counter_rows][counter_columns] = ptrarray[counter_rows][ptrindex[counter_columns]]; // перестановка столбцов
 
    // вывод массива, с перестановленными столбцами, на экран
    cout << "\nМассив после перестановок столбцов:\n";
    for (int  counter_rows= 0; counter_rows < number_rows; counter_rows++)
    {
        for (int counter_columns = 0; counter_columns < number_columns; counter_columns++)
        {
            cout << setw(3) << ptrarray_relocation[counter_rows][counter_columns]  << "  ";
        }
        cout << endl;
    }
    cout << endl;
 
    // удаление двумерного динамического массива ptrarray
    for (int count = 0; count < number_rows; count++)
        delete []ptrarray[count];
 
    delete [] ptrindex; // удаление массива индексов характеристик
 
    // удаление двумерного динамического массива ptrarray_relocation
    for (int count = 0; count < number_rows; count++)
        delete []ptrarray_relocation[count];
 
    system("pause");
    return 0;
}
alucard115 вне форума Ответить с цитированием
Старый 08.02.2014, 13:04   #2
alucard115
Пользователь
 
Аватар для alucard115
 
Регистрация: 25.12.2012
Сообщений: 88
По умолчанию

как сделать, чтобы после того как программа на экран выводит пересортированный массив, что бы под каждым столбцом, где есть хотя бы 1 отрицательный элемент, была выведена сумма этого столбца?
alucard115 вне форума Ответить с цитированием
Старый 09.02.2014, 18:49   #3
alekopoko
Форумчанин
 
Регистрация: 03.04.2013
Сообщений: 167
По умолчанию

Цитата:
Найти сумму элементов в тех столбцах, которые содержат хотя бы один отрицательный элемент.
понял.
Цитата:
Характеристикой столбца целочисленной матрицы назовем сумму модулей его отрицательных нечетных элементов. Переставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик.
ничегошиньки не понял.

Ты приведи пример хотя бы.Ну допустим ввел строки и столбцы и что там у тебя должно получиться?
alekopoko вне форума Ответить с цитированием
Старый 10.02.2014, 16:09   #4
alucard115
Пользователь
 
Аватар для alucard115
 
Регистрация: 25.12.2012
Сообщений: 88
По умолчанию

Цитата:
Характеристикой столбца целочисленной матрицы назовем сумму модулей его отрицательных нечетных элементов. Переставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик.
это сделано) ну вообщем вот пример:
-17 15 16
20 10 22
-22 1 19

в Первом столбце, характеристикой столбца будет [-17],т.к. это единственное отрицательное нечетное число во втором [0], и в третьем [0] т.к. во втором и третьем столбце нету отрицательных нечетных элементов.

Это все работает, только осталось добавить, чтобы после того как программа на экран выводит пересортированный массив, что бы под каждым столбцом, где есть хотя бы 1 отрицательный элемент, была выведена сумма этого столбца.
alucard115 вне форума Ответить с цитированием
Старый 10.02.2014, 23:18   #5
alekopoko
Форумчанин
 
Регистрация: 03.04.2013
Сообщений: 167
По умолчанию

Ну у тебя уже есть пересортированный массив...так продолжай работу с ним.(до строчек delete)
Напиши цикл который находит в этом пересортированном массиве столбцы в которых есть хотя бы один отрицательный элемент и суммируй значения этого столбца ну и выводи на экран.
Не понял в чем проблема.
alekopoko вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Динамический массив, массив указателей alexalisa Паскаль, Turbo Pascal, PascalABC.NET 4 22.04.2011 21:33
Динамический массив - или всё таки не динамический? vedro-compota Общие вопросы C/C++ 30 10.12.2010 23:22
Динамический массив DEMUT Общие вопросы C/C++ 2 07.11.2010 21:10
динамический массив Dimon Паскаль, Turbo Pascal, PascalABC.NET 3 21.03.2008 18:08
Динамический массив _ares_ Паскаль, Turbo Pascal, PascalABC.NET 3 26.12.2007 23:54