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

Циклический сдвиг прямоугольной матрицы на n элементов вправо - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
WASAW
3 / 3 / 0
Регистрация: 10.11.2009
Сообщений: 102
11.03.2011, 00:10     Циклический сдвиг прямоугольной матрицы на n элементов вправо #1
Подскажите пожалуйста в чем ошибка. Надо осуществить циклический сдвиг прямоугольной матрицы на n элементов вправо.

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
int main()
{
    setlocale( LC_ALL,"Russian" );
    int mas[k][m], temp, number;
    cout << "Введите данные массива: ";
    for (int i=0; i<k; i++)//ввод данных массива
    {
        for (int j=0; j<m;j++)
        {
            cin >> mas[i][j];
        }
    }
 
    cout << "Введите количество сдвигов: ";
    cin >> number;
    
    //сдвиг элементов вправо
    while (number)
    {
        for (int i = 0; i < k; i++)
        {
            temp = mas[i][m];
            for (int j = 0; j < (m-1); j++)
            {
                mas[i][m - j] = mas[i][m-j-1];
            }
            mas[i][0] = temp;
        }
        number--;
    }
 
 
    for (int i=0; i<k; i++)//вывод
    {
        cout << "\n";
        for (int j=0; j<m;j++)
        {
            cout <<  mas[i][j] << " ";
        }
    }
 
 
 
    return 0;
}
 Комментарий модератора 
Именуйте темы осмысленно. Название темы должно максимально полно отражать ее содержание.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2011, 00:10     Циклический сдвиг прямоугольной матрицы на n элементов вправо
Посмотрите здесь:

Циклический сдвиг вправо C++
C++ Осуществить циклический сдвиг элементов прямоугольной матрицы
C++ Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента.
C++ Осуществить циклический сдвиг элементов в мат-це на k элементов вправо или вниз (в зависимости от введенного режима). Число k может быть больше кол-ва
C++ Дано одномерный массив Х, размером 15 элементов. Провести циклический сдвиг элементов в массиве вправо на 2 позиции
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
11.03.2011, 01:21     Циклический сдвиг прямоугольной матрицы на n элементов вправо #2
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
#include <iostream>
#include <math.h>
#include <time.h>
#define k 4
#define m 5
using namespace std;
 
int main()
{
        setlocale( LC_ALL,"Russian" );
        srand(time(NULL));
        int mas[k][m], res[k][m], number, i , j;
             for (int i=0; i<k; i++)//ввод данных массива
              for (int j=0; j<m;j++)
                    mas[i][j]=rand()%10;
      
         for (i=0; i<k; i++)//вывод mas
        {       cout << "\n";
                for (j=0; j<m;j++)
                       cout<<mas[i][j] << " ";
         }
             
        cout << "Введите количество сдвигов: ";
        cin >> number;
        
        //сдвиг элементов вправо
              for (i = 0; i < k; i++)
                    for (j = 0; j < m; j++)
            res[i][(j+number)%(k+1)] = mas[i][j];
            
        for (i=0; i<k; i++)//вывод res
        {       cout << "\n";
                for (j=0; j<m;j++)
                       cout<<res[i][j] << "  ";
         }
 
 cin.get();
 return 0;
}
WASAW
3 / 3 / 0
Регистрация: 10.11.2009
Сообщений: 102
11.03.2011, 21:28  [ТС]     Циклический сдвиг прямоугольной матрицы на n элементов вправо #3
Цитата Сообщение от IrineK Посмотреть сообщение
(j+number)%(k+1)
А что делает данная операция?)
MILAN
 Аватар для MILAN
883 / 777 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
11.03.2011, 21:54     Циклический сдвиг прямоугольной матрицы на n элементов вправо #4
WASAW, возвращает остаток от деления

j+number на k+1
WASAW
3 / 3 / 0
Регистрация: 10.11.2009
Сообщений: 102
11.03.2011, 22:00  [ТС]     Циклический сдвиг прямоугольной матрицы на n элементов вправо #5
Я не правильно задал вопрос, почему там надо использовать такую конструкцию?)
IrineK
Заблокирован
12.03.2011, 00:18     Циклический сдвиг прямоугольной матрицы на n элементов вправо #6
В строке 30 нужно:
C++
1
res[i][(j+number)%(m)] = mas[i][j];
чтоб работало с любыми m и k.
Извините за ошибку.

Добавлено через 56 минут
почему там надо использовать такую конструкцию?
Возьмите конкретный пример, пройдитесь по циклу и вы поймете - это несложно.
Yandex
Объявления
12.03.2011, 00:18     Циклический сдвиг прямоугольной матрицы на n элементов вправо
Ответ Создать тему
Опции темы

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