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

алгоритмом Определить номера строк, в которых первый элемент равен последнему - C++

Восстановить пароль Регистрация
 
Sylar9
-20 / 55 / 2
Регистрация: 04.09.2011
Сообщений: 1,888
Записей в блоге: 1
23.06.2012, 09:37     алгоритмом Определить номера строк, в которых первый элемент равен последнему #1
Помогите с алгоритмом

Вот сама задача:
Дана матрица размером МxN. Определить номера строк, в которых первый элемент равен последнему.

Тут все понятно, кроме одного где строка у матрицы МxN(M- столбец или N- Строка или наоборот). и последний элемент это будет j-n ? так что ли ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.06.2012, 09:37     алгоритмом Определить номера строк, в которых первый элемент равен последнему
Посмотрите здесь:

C++ Динамика. Определить номера строк матрицы в которых знаки элементов чередуются.
C++ Определить номера строк матрицы, хотя бы один элемент которых равен C
C++ Определить номера строк матрицы, все элементы которых четны
C++ Напечатать номера строк и столбца прямоугольной матрицы, на пересечении которых стоит максимальный элемент
C++ Напечатать номера строк и столбца прямоугольной матрицы, на пересечении которых стоит минимальный элемент.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
enk
 Аватар для enk
45 / 44 / 7
Регистрация: 16.06.2012
Сообщений: 177
23.06.2012, 09:49     алгоритмом Определить номера строк, в которых первый элемент равен последнему #2
C++
1
char matrix[10][20]; // 10 строк по 20 символов
Sylar9
-20 / 55 / 2
Регистрация: 04.09.2011
Сообщений: 1,888
Записей в блоге: 1
23.06.2012, 10:00  [ТС]     алгоритмом Определить номера строк, в которых первый элемент равен последнему #3
Цитата Сообщение от enk Посмотреть сообщение
C++
1
char matrix[10][20]; // 10 строк по 20 символов
то есть если мне надо искать, это надо сделать так

C++
1
2
3
4
5
6
7
for (int i=0; i<m; i++)
for (int j=0; j<n; j++)
{
cin >> a[i][j];
if(a[0][j] == a[i-m][j])
c++;
}
так поиск строк будет ?
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,689
23.06.2012, 10:09     алгоритмом Определить номера строк, в которых первый элемент равен последнему #4
А почему тип char то? строк, имеется в виду не тип

Добавлено через 1 минуту
C++
1
2
3
for (int i = 0; i < M; ++i)
    if (arr[i][0] == arr[i][N - 1]
        ++cnt;
Sylar9
-20 / 55 / 2
Регистрация: 04.09.2011
Сообщений: 1,888
Записей в блоге: 1
23.06.2012, 10:23  [ТС]     алгоритмом Определить номера строк, в которых первый элемент равен последнему #5
Цитата Сообщение от neske Посмотреть сообщение
А почему тип char то? строк, имеется в виду не тип

Добавлено через 1 минуту
C++
1
2
3
for (int i = 0; i < M; ++i)
    if (arr[i][0] == arr[i][N - 1]
        ++cnt;
а какая разница между с++ и ++с ? не как не могу понять
Sylar9
-20 / 55 / 2
Регистрация: 04.09.2011
Сообщений: 1,888
Записей в блоге: 1
23.06.2012, 10:28  [ТС]     алгоритмом Определить номера строк, в которых первый элемент равен последнему #6
Цитата Сообщение от neske Посмотреть сообщение
А почему тип char то? строк, имеется в виду не тип

Добавлено через 1 минуту
C++
1
2
3
for (int i = 0; i < M; ++i)
    if (arr[i][0] == arr[i][N - 1]
        ++cnt;
сnt это номер строки . мне в ответ надо вывести норме строки в которых первый элемент равен последнему
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,689
23.06.2012, 10:31     алгоритмом Определить номера строк, в которых первый элемент равен последнему #7
C++
1
2
3
for (int i = 0; i < M; ++i)
    if (arr[i][0] == arr[i][N - 1]
        std::cout << i << " ";
прочитайте про преинкремент/постинкремент
Sylar9
-20 / 55 / 2
Регистрация: 04.09.2011
Сообщений: 1,888
Записей в блоге: 1
23.06.2012, 10:34  [ТС]     алгоритмом Определить номера строк, в которых первый элемент равен последнему #8
Все спасибо сделала программу

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
#include <iostream>
using namespace std;
const int MAX = 100;
 
int main()
{
    int a[MAX][MAX];
    int n, m, i, j;
    int c = 0;
    cout << "M = ";
    cin >> m;
    cout << "N = ";
    cin >> n;
    for(i=0; i<m; i++)
    for(j=0; j<n; j++)
    {
       cout << "a[" << i << "][" << j << "]=";
       cin >> a[i][j];
    }
    if (a[i][0] == a[i][n - 1])
        cout << i << endl;
     
 
system("pause");
return 0;
}
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,689
23.06.2012, 10:35     алгоритмом Определить номера строк, в которых первый элемент равен последнему #9
ошибка у вас,
C++
1
2
3
4
5
6
7
8
9
for(i=0; i<m; i++) {
    for(j=0; j<n; j++)
    {
       cout << "a[" << i << "][" << j << "]=";
       cin >> a[i][j];
    }
    if (a[i][0] == a[i][n - 1])
        cout << i << endl;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.06.2012, 10:39     алгоритмом Определить номера строк, в которых первый элемент равен последнему
Еще ссылки по теме:

Найти среднее общей совокупности элементов тех строк заданной матрицы, последний элемент которых равен 1 C++
Определить номера строк, среднее арифметическое элементов которых меньше заданного значения C++

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

Или воспользуйтесь поиском по форуму:
enk
 Аватар для enk
45 / 44 / 7
Регистрация: 16.06.2012
Сообщений: 177
23.06.2012, 10:39     алгоритмом Определить номера строк, в которых первый элемент равен последнему #10
Цитата Сообщение от Sylar9 Посмотреть сообщение
а какая разница между с++ и ++с ? не как не могу понять
++ слева - сначала идёт увеличение значения переменной, затем новое значение будет использоваться в выражении.
++ справа - сначала переменная будет использоваться в выражении, затем увеличится ее значение.
Чтобы просто увеличить переменную (c++/++c) без разницы, какую форму использовать. Можно и постфиксную и предфиксную.
А в выражении a = ++c + 1; разница есть.
Например:
C++
1
2
3
int i = 2;
int sum = ++ i + 2; // сначала увеличится значение переменной i, затем результат сложения присвоится переменной sum
int sumPost = i++ + 2; // сначала результат сложения i и 2 присвоится переменной sum и будет равен 4, переменная i увеличится только после её использования
Yandex
Объявления
23.06.2012, 10:39     алгоритмом Определить номера строк, в которых первый элемент равен последнему
Ответ Создать тему
Опции темы

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