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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Necronex
1 / 1 / 0
Регистрация: 19.11.2009
Сообщений: 61
#1

Определить количество строк матрицы, содержащих хотя бы один нулевой элемент - C++

22.11.2009, 19:37. Просмотров 1109. Ответов 17
Метки нет (Все метки)

помогите плиз надо сделать на С
Дана целочисленная прямоугольная матрица. Определить:
1) количество строк, содержащих хотя бы один нулевой элемент;
2) номер столбца, в котором находится самая длинная серия одинаковых элементов
зарание спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2009, 19:37     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент
Посмотрите здесь:

C++ Определить количество строк, содержащих хотя бы один нулевой элемент
C++ Определить количество столбцов матрицы, содержащих хотя бы один нулевой элемент
Определить количество строк матрицы, содержащих хотя бы один нулевой элемент C++
C++ Определить количество столбцов матрицы, содержащих хотя бы один нулевой элемент
C++ Определить количество строк, содержащих хотя бы один нулевой элемент
C++ Определить количество строк матрицы, содержащих хотя бы один нулевой элемент
Определить количество строк матрицы, содержащих хотя бы один нулевой элемент C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Darky
Быдлокодер
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
22.11.2009, 19:43     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
1.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream.h>
#include <conio.h>
using namespace std;
int main()
{
    int matr[5][5], i, j;
    for(i = 0 ; i < 5; ++i)
        for(j = 0; j < 5; ++j)
            std::cin>>matr[i][j];
    for(j = 0 ; j < 5; ++j)
        for(i = 0; i < 5; ++i)
            if(matr[i][j] == 0)
                goto out;
    out:
    std::cout<<"Номер столбца равен "<<j;
    getch();
    return 0;
}
Добавлено через 1 минуту
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
#include <windows.h>
#include <stdio.h>
 
//Проверяет содержит ли строка 
//нулевые элементы и возвращает их кол-во
int IsZeroInRow(int n, int * pRow);
 
//Выделяет из строки столбец iCol
//Возвращаемый результат указатель на данный столбец pCol
int * GetColumn(int m, int n, int iCol, int ** mass, int * pCol);
 
//Ищет последовательность одинаковых элементов 
//в столбце pCol, возвращаемое значеие макс число
//одинаковых элементов 
int GetSequence(int m, int * pCol);
 
int ** mass = (int **)malloc(sizeof(int));
//Содержит число одинаковых элементов в каждом столбце
int * pCol = (int *) malloc(sizeof(int));
 
void main()
{
        printf("Enter num of Rows : ");
        int m;scanf("%d",&m);
        printf("Enter num of Cols : ");
        int n;scanf("%d",&n);
 
        mass = (int **)realloc((void *)mass,sizeof(int)*m);
        pCol = (int *)realloc((void *)pCol,sizeof(int)*m);
 
        printf("\tEnter elements of massiv\r\n");
        for(int i = 0,nRows = 0,j;i < m; i++)
        {
                mass[i] = (int *)malloc(sizeof(int)*n);
                for(j = 0; j < n; j++)
                {
                        printf("mass[%d][%d] = ",i,j);
                        scanf("%d",&mass[i][j]);
                }
                if(IsZeroInRow(n, mass[i]))
                        nRows++;
        }
 
        int jmax  = 0;
        int nSame = 0;
        int iBuf  = 0;
        pCol =  GetColumn(m, n, jmax, mass, pCol);
        nSame = GetSequence(m, pCol);
        for(j = 1; j < n; j++)
        {
                pCol = GetColumn(m, n, j, mass, pCol);
                iBuf = GetSequence(m, pCol);
                if(nSame < iBuf)
                {
                        nSame = iBuf;
                        jmax  = j;
                }
        }
        printf("Num of Rows with zero elements : %d\r\n",nRows);
        printf("Column with max count of same elements : %d\r\n",jmax);
 
        mass = (int **)realloc((void *)mass,sizeof(int));
        pCol = (int *)realloc((void *)pCol,sizeof(int));
 
        printf("Press NUM1 to enter new massiv\r\n");
        scanf("%d",&iBuf);
        if(iBuf == 1)
                main();
        free(mass);
        free(pCol);
}
 
int IsZeroInRow(int n, int * pRow)
{
        int nCount = 0;
        if(pRow && 0 < n)
        {
                for(int i = 0; i < n; i++)
                {
                        if(pRow[i] == 0)
                                nCount++;
                }
        }
        return nCount;
}
 
int GetSequence(int m, int * pCol)
{
        int nSame = 0;
        if(pCol && 0 < m)
        {
                int iBuf = 1;
                int Elem = pCol[0];
                for(int i = 0,j; i < m; i++)
                {
                        iBuf = 1;
                        Elem = pCol[i];
                        for(j = i + 1; j < m; j++)
                        {
                                if(pCol[j] == Elem)
                                        iBuf++;
                        }
                        if(nSame < iBuf)
                                nSame = iBuf;
                }
        }
        return nSame;
}
 
int * GetColumn(int m, int n, int iCol, int ** mass, int * pCol)
{
        if(pCol && mass && iCol < n)
        {
                for(int i = 0; i < m; i++)
                        pCol[i] = mass[i][iCol];
        }
        return pCol;
}

Ах на С...
Код на С++.
Алгоритмы поймешь? Сможешь сам переделать?
Necronex
1 / 1 / 0
Регистрация: 19.11.2009
Сообщений: 61
22.11.2009, 19:45  [ТС]     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #3
а это код на С? или на С++
Darky
Быдлокодер
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
22.11.2009, 19:47     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #4
На С++.
Сам переделать не сможешь?
Necronex
1 / 1 / 0
Регистрация: 19.11.2009
Сообщений: 61
22.11.2009, 19:49  [ТС]     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #5
я на с++ не работал и некторых функций не знаю и из-за этого не магу переделать
Darky
Быдлокодер
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
22.11.2009, 19:50     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #6
К сожалению, с С я не работал..
TanT
эволюционирую потихоньку
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
22.11.2009, 19:59     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
хм, в решении единсвенно что из С++ нового так это
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream.h>
#include <conio.h>
using namespace std;
int main()
{
    int matr[5][5], i, j;
    for(i = 0 ; i < 5; ++i)
        for(j = 0; j < 5; ++j)
            std::cin>>matr[i][j];
    for(j = 0 ; j < 5; ++j)
        for(i = 0; i < 5; ++i)
            if(matr[i][j] == 0)
                goto out;
    out:
    std::cout<<"Номер столбца равен "<<j;
    getch();
    return 0;
}
cout на printf , cin на scanf
#include <iostream.h> ещё от С++

Darky, говоришь с С не работал?
Necronex
1 / 1 / 0
Регистрация: 19.11.2009
Сообщений: 61
22.11.2009, 20:09  [ТС]     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #8
Цитата Сообщение от TanT Посмотреть сообщение
cout на printf , cin на scanf
#include <iostream.h> ещё от С++
это на С есть

Добавлено через 1 минуту
std:
я на С не видел
TanT
эволюционирую потихоньку
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
22.11.2009, 20:10     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #9
cout , cin и библиотека iostream это элементы С++. в С такого нет
M128K145
Эксперт C++
8280 / 3499 / 143
Регистрация: 03.07.2009
Сообщений: 10,707
22.11.2009, 20:11     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #10
Necronex, это поддерживается на С, но не является частью языка С
Языки С и С++ являются взаимосовместимыми, но не эквивалентны. И то что ты можешь на С использовать cout не говорит о том, что это конструкция языка С
easybudda
Эксперт С++
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
22.11.2009, 22:23     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #11
Цитата Сообщение от M128K145 Посмотреть сообщение
это поддерживается на С
Как ни изголялся, так и не приделался cout к программе на С. Пример не приведёте, чтобы компилировалось, как С программа?
M128K145
Эксперт C++
8280 / 3499 / 143
Регистрация: 03.07.2009
Сообщений: 10,707
22.11.2009, 22:56     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #12
easybudda, вопросы будут?
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <cstdio>
#include <iostream>
 
int main()
{
    int a;
    std::cout<<"input a:\n> ";
    scanf("%d", &a);
    std::cout<<"a = "<<a;
    printf("\ninput a:\n> ");
    std::cin>>a;
    printf("a = %d\n", a);
    system("pause");
    return 0;
}
ЗЫ. полазь по форуму. Много новичков пишет на смеси С и С++
Gravity
557 / 551 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
22.11.2009, 23:12     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #13
Дело в том, что эти новички юзают C++'ные среды, где новый исходник по дефолту создается с расширением .cpp и обрабатывается cpp'шным компилятором. Если бы они сохранили код, как в примере выше, в c-файле и попытались запустить, то получили бы кучу ошибок, потому что сишный компилятор не знает никаких iostream'ов и cout'ов (можно, конечно, самому втюхать компоновщику нужные библиотеки, но это извращение ).
easybudda
Эксперт С++
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
23.11.2009, 00:37     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #14
Цитата Сообщение от M128K145 Посмотреть сообщение
вопросы будут?
Ага, есть один: чё это оно мне написа'ло?
Код
C:\cpp\Other>gcc -o M128K145.exe M128K145.c
M128K145.c:1:18: cstdio: No such file or directory
M128K145.c:2:20: iostream: No such file or directory
M128K145.c: In function `main':
M128K145.c:7: error: syntax error before ':' token
M128K145.c:9: error: duplicate label `std'
M128K145.c:7: error: `std' previously defined here
M128K145.c:9: error: syntax error before ':' token
M128K145.c:11: error: duplicate label `std'
M128K145.c:7: error: `std' previously defined here
M128K145.c:11: error: syntax error before ':' token
Цитата Сообщение от M128K145 Посмотреть сообщение
Много новичков пишет на смеси С и С++
Так они на то и новички, чтоб не ведать, что творят...
Ellesar
0 / 0 / 0
Регистрация: 20.11.2009
Сообщений: 11
23.11.2009, 00:40     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #15
Сёма все таки не сделал 4 лабу!!!!
M128K145
Эксперт C++
8280 / 3499 / 143
Регистрация: 03.07.2009
Сообщений: 10,707
23.11.2009, 00:45     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #16
Цитата Сообщение от easybudda Посмотреть сообщение
Так они на то и новички, чтоб не ведать, что творят..
Мой пост относился к подчеркнутому тексту и ничего более
Цитата Сообщение от Necronex Посмотреть сообщение
Цитата Сообщение от TanT Посмотреть сообщение
cout на printf , cin на scanf
#include <iostream.h> ещё от С++
это на С есть
Я сам не люблю когда смешивают эти языки
Necronex
1 / 1 / 0
Регистрация: 19.11.2009
Сообщений: 61
23.11.2009, 13:45  [ТС]     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #17
скажите плиз а что за функция std
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2009, 20:08     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
M128K145
Эксперт C++
8280 / 3499 / 143
Регистрация: 03.07.2009
Сообщений: 10,707
23.11.2009, 20:08     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент #18
Necronex, это не функция. Это стандартное пространство имен(standart сокращенно std)
Потоки cin и cout находятся в этом пространстве имен. Обращения к содержимому пространства имен происходит через ::
std::cout - обращение к потоку из стандартного пространства имен
Yandex
Объявления
23.11.2009, 20:08     Определить количество строк матрицы, содержащих хотя бы один нулевой элемент
Ответ Создать тему
Опции темы

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