0

Есть файл, в нём матрицей 5х5 написаны 25 чисел. Нужно заменить все единицы нулями, а потом отсортировать столбцы матрицы по количеству простых чисел. Я написала следующий код:

#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

/* Файл: 25 чисел(матрица 5 на 5). Заменить в матрице все цифры 1 на 0. 
Отсортировать столбцы матрицы по количеству простых чисел */

int countprimes(int matrix[]); //функция считающая простые числа в строке
const int size = 5;

int main(int argc, char** argv) {
    setlocale(LC_ALL, "Russian");
    int matrix[size][size];

    ifstream file("in.txt");

    // Вывод массива
    cout<<"Исходный массив"<<endl;
    for (int i = 0; i < size; i++) {
        for (int j = 0; j < size; j++)     {
            file >> matrix[i][j];
            cout << matrix[i][j] << " ";
        }
        cout << endl;
    }
    cout << endl;
    file.close();

    //Замена 1 на 0
    cout<<"Заменим единицы нулями"<<endl;
    for (int i = 0; i < size; i++) {
        for (int j = 0; j < size; j++)     {
            if (matrix[i][j]==1) matrix[i][j]=0;
            cout << matrix[i][j] << " ";
        }
        cout << endl;
    }
    cout << endl;


//Сортировка пузырьком
 for (int i = 0; i < size - 1; ++i)  {
        for (int j = 0; j < size - i - 1; j++) {
            if (countprimes(matrix[i]) < countprimes(matrix[i + 1])) {
                swap(matrix[i], matrix[i + 1]);
            }
        }
    }

    //Вывод после сортировки
    cout<<"Отсортированный массив"<<endl;
    for (int i = 0; i < size; i++) {
        for (int j = 0; j < size; j++) {
            cout << matrix[i][j] << " ";
        }
        cout << endl;
    }
}



int countprimes(int matrix[]){
    int count(0);
    for (int i = 0; i < size; i++) {
                if (matrix[i] == 2 || matrix[i] == 3 ) count++;  //Если 2 или 3, то простое
        for (int k = 2; k<= matrix[i]/2; k++) {  
            if (matrix[i] % k == 0 || matrix[i]==0) break;  //Если кратно, останавливаем цикл, число не простое
            if (k >= matrix[i] / 2) count++;    //Если проверили все кратности и не вышли из цикла, число простое
        }
    }
    return count;
}

Вывод программы следующий:

Исходный массив
1 23 56 4 31
44 34 11 8 41
66 22 1 35 67
89 21 31 65 73
3 9 1 27 17

Заменим единицы нулями
0 23 56 4 31
44 34 11 8 41
66 22 0 35 67
89 21 31 65 73
3 9 0 27 17

Отсортированный массив
0 23 56 4 31
44 34 11 8 41
89 21 31 65 73
3 9 0 27 17
66 22 0 35 67

То есть, сортирует не столбцы, а строки. Никак не могу понять, что не так с сортировкой.

4
  • "То есть, сортирует не столбцы, а строки." - что-то я не вижу, чтобы тут было что-то отсортировано 24 апр 2018 в 9:13
  • @Andrej Levkovitch, последние 3 строки поменялись местами 24 апр 2018 в 9:15
  • а, вы про это... вам нужно, чтобы целиком поменялись именно столбцы? В этом случае вам нужно инвертировать массив, т.к. в ф-цию countprimes вы передаете именно строки, а не столбцы. Да и в for тоже оперируете строками. Можно также изменить код функции так, чтобы она считала относительно столбцов, но в этом случае нужно много переписать. Инвертировать, имхо, будет проще 24 апр 2018 в 9:18
  • @Andrej Levkovitch, не подскажите, как его инвертировать? мне в цикле for(сортировочном) i и j местами поменять, или ещё при его создании? 24 апр 2018 в 9:36

1 ответ 1

1

Думаю проще просто инвертировать матрицу перед сортировкой столбцов и после. Это позволит не менять код в проге, а просто добавить иныерсию к существующему. Вот ф-ция инверсии:

void invert(int ar[][size])
{
    int nova[size][size];
    for (int i{}; i < size; ++i) {
        for (int j{}; j < size; ++j) {
            nova[i][j] = ar[j][i];
        }
    }
    for (int i{}; i < size; ++i) {
        for (int j{}; j < size; ++j) {
            ar[i][j] = nova[i][j];
        }
    }
    return;
}

К тому же у вас в пузырьковой сортировке ошибка: нужно не

        if (countprimes(matrix[i]) < countprimes(matrix[i + 1])) {
            swap(matrix[i], matrix[i + 1]);

а

        if (countprimes(matrix[j]) < countprimes(matrix[j + 1])) {
            swap(matrix[j], matrix[j + 1]);

Вот ответ, который получается:

1 23 56 4 31 
44 34 11 8 41 
66 22 1 35 67 
89 21 31 65 73 
3 9 1 27 17 

Заменим единицы нулями
0 23 56 4 31 
44 34 11 8 41 
66 22 0 35 67 
89 21 31 65 73 
3 9 0 27 17 


2 1 2 0 5 

Отсортированный массив
4 23 0 56 31 
8 34 44 11 41 
35 22 66 0 67 
65 21 89 31 73 
27 9 3 0 17 
5
  • функцию нужно вставить до сотритовки и после 24 апр 2018 в 9:51
  • спасибо, всё работает! я при выводе в конце i с j поменяла) 24 апр 2018 в 10:07
  • я не совсем понял: вы исправили ошибку и использовали инвертирование или просто исправили ошибку и все заработало? 24 апр 2018 в 10:19
  • я перед сортировкой инвертировала матрицу, а при выводе поменяла i и j местами 24 апр 2018 в 12:01
  • чтобы не менять местами i и j просто инвертируйте еще раз и все. Тобишь инвертирвание должно быть перед сортировкой и после - тогда все матрица приходит к изночальному виду (ну и отсортированной). 24 апр 2018 в 12:24

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.