Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
0 / 0 / 0
Регистрация: 11.12.2017
Сообщений: 24

Определить номер столбца, в котором находится самая длинная серия одинаковых элементов

30.04.2018, 13:44. Показов 1891. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Мне нужно определить номер столбца, в котором находится самая длинная серия одинаковых элементов.

Кому нужно.. Условие: ввести м и н (размеры матрицы). файл, из которого берутся числа. Все это сделано. Не могу реализовать верхнее условие.

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
#include <iostream>
#include <fstream>
#include <math.h>
 
using namespace std;
 
int main()
{
    int n,m;
    cout << "Vvedite N: \t";
    cin >> n;
    cout << "Vvedite M: \t";
    cin >> m;
    cout << "\n\n";
 
    int** matrix = new int*[n];
 
    cout << "\n\n";
 
 
    char fn[255];
    FILE *f;
    while(true){
        cout <<"Name of file:  ";
        cin >> fn;
        f=fopen(fn,"r");
        if (!f){ 
            cout << "Error!\n";
            continue;
        }
        else {
            break;
        }
    }
    ifstream input(fn);
 
    for (int i = 0;i<n;i++){
        matrix[i] = new int[m];
    }
 
 
    for (int i = 0;i<n;i++){
        for (int j = 0;j<m;j++){
            input >> matrix[i][j];
        }
    }
 
 
    cout << "\n\n";
 
    for (int i = 0; i< n; i++){
        for (int j=0;j<m;j++){
            cout << matrix[i][j] << " ";
        }
        cout << "\n";
    }
    input.close();
    return 0;
 
}
Код, если кому вдруг интересно
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.04.2018, 13:44
Ответы с готовыми решениями:

Определить номер столбца, в котором находится самая длинная серия одинаковых элементов
Дана целочисленная прямоугольная матрица.Определить номер столбца в котором находится самая длинная серия одинаковых элементов. ...

Определить номер столбца, в котором находится самая длинная серия одинаковых элементов
Дана целочисленная прямоугольная матрица. Нужно определить - номер столбца, в котором находится самая длинная серия одинаковых...

Определить номер столбца матрицы, в котором находится самая длинная серия одинаковых элементов
в целочисленной прямоугольной матрице определить номер столбца, в котором находится самая длинная серия одинаковых элементов знаю,что...

3
34 / 34 / 37
Регистрация: 21.06.2012
Сообщений: 152
30.04.2018, 21:47
Лучший ответ Сообщение было отмечено fox_writer как решение

Решение

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
#include <string>
#include <vector>
#include <iostream>
#include <fstream>
#include <algorithm>
#include <sstream>
#include <iterator>
 
template<typename T>
auto operator >> (std::istream &stream, std::vector<T> &vector) -> decltype(stream)
{
    std::string line;
    std::getline(stream, line);
    std::stringstream ss(line);
    std::copy(std::istream_iterator<T>(ss),
                 std::istream_iterator<T>(),
                 std::insert_iterator<typename std::remove_reference<decltype(vector)>::type>(vector, vector.end()));
    return stream;
}
 
int main(int argc, char *argv[])
{
    size_t n, m;
    std::string fileName;
 
    std::cout << "Enter n, m: ";
    std::cin  >>  n >> m;
    std::cout << "Enter filename: ";
    std::cin  >>  fileName;
 
    std::vector<int> lastValue;
    std::vector<size_t> countSameSeries(m, 0);
    std::vector<size_t> maxLengthSeries(m, 0);
 
    std::ifstream file{fileName, std::ios::in};
    if (!file.is_open())
        return 1;
 
    file >> lastValue;
    for(decltype(n) i{1}; i < n; ++i){
        decltype(lastValue) value;
        file >> value;
        auto it_last  = lastValue.cbegin();
        auto it_value = value.cbegin();
        auto it_count = countSameSeries.begin();
        auto it_maxln = maxLengthSeries.begin();
        for (; it_value != value.cend(); ++it_value, ++it_last, ++it_count, ++it_maxln)
            if(*it_value == *it_last)
                ++(*it_count);
            else {
                if (*it_count >= *it_maxln)
                    *it_maxln = *it_count;
                *it_count = 0;
            }
 
        lastValue = std::move(value);
    }
 
    struct Find final
    {
        auto operator()(const size_t &t) noexcept -> void
        {
            if (t > max)
                max = t,
                index = c_index;
            ++c_index;
        }
        size_t index{0};
        size_t max {std::numeric_limits<decltype(max)>::min()};
    private:
        size_t c_index{0};
    };
 
    auto max = std::for_each(maxLengthSeries.cbegin(), maxLengthSeries.cend(), Find());
    std::cout << "Column containing max series is " << max.index << std::endl;
 
    file.close();
 
 
    return 0;
}
1
0 / 0 / 0
Регистрация: 11.12.2017
Сообщений: 24
01.05.2018, 09:04  [ТС]
А другие варианты есть? Просто мне бы понять, как это делается, а код присланный выше.. Я ничего из него не понял.. % 30 только
0
34 / 34 / 37
Регистрация: 21.06.2012
Сообщений: 152
01.05.2018, 09:16
fox_writer, Другие варианты чего? Вот вам рабочий код на с++, если вам что-то не понятно спросите или загуглите, а еще лучше откройте учебник по с++ и попытайтесь сами разобраться, ничего принципиально сложного тут нет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.05.2018, 09:16
Помогаю со студенческими работами здесь

Составить программу, которая находит номер столбца, в котором находится самая длинная серия одинаковых элементов
Дана целочисленная прямоугольная матрица размера m×n. Составить программу, которая находит номер столбца, в котором находится самая длинная...

Определить номер столбца матрицы, в котором находиться самая длинная серия одинаковых элементов.
Дана целочисленная квадратная матрица.Определить номер столбца,в котором находиться самая длинная серия одинаковых элементов. ...

Номер столбца, в которой находится самая длинная серия одинаковых элементов.
Дана целочисленая прямоугольная матрица. Определить: 1)количество строк,содержащих хотя бы один нулевой элемент: 2)Номер столбца,в...

Определить номер строки, в которой находится самая длинная серия одинаковых элементов
помогите студенту с решением ... 1)в целочисленной квадратной матрице определить номер строки, в которой находиться самая длинная...

Дана целочисленная прямоугольная матрица. Определить номер строки, в которой находится самая длинная серия одинаковых элементов
Дана целочисленная прямоугольная матрица. Определить номер строки, в которой находится самая длинная серия одинаковых элементов.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru