Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
DigsiL
10 / 10 / 1
Регистрация: 14.01.2011
Сообщений: 113
#1

круговой сдвиг массива вправо - C++

28.02.2011, 13:20. Просмотров 1176. Ответов 1
Метки нет (Все метки)

Напишите программу которая принимает двухмерный массив целых чисел и количество сдвигов и выполняет круговой сдвиг массива вправо.
Например:
дан массив:
4 5 6 7
1 2 4 1
4 5 6 9
Сдвигаем на три вправо:
5 6 7 4
2 4 1 1
5 6 9 4
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2011, 13:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос круговой сдвиг массива вправо (C++):

Циклический сдвиг массива вправо - C++
дан двумерный массив MxN нужно осуществить поэлементный сдвиг вправо на 1 элемент

Сдвиг элементов массива вправо - C++
Добрый вечер всем. У меня возник такой вопрос. Можно ли сдвинуть элементы массива вправо на одну позицию, при это цикл начинать не с...

Сдвиг массива вправо на K позиций - C++
Даны натуральные числа N, K и массив из N целых чисел. Требуется, не используя дополнительные массивы, циклически сдвинуть элементы...

Циклический сдвиг массива влево и вправо - C++
Нужно реализовать циклический сдвиг массива влево и вправо! Например есть массив int- {121605}? mass_len=6, нужно чтобы после сдвига...

Осуществить сдвиг элементов массива вправо на k позиций - C++
Всем привет , помогите пожалуйста решить эту задачу на языке Си 9. Дан целочисленный массив размера N. Осуществить сдвиг вправо на k...

Произвести циклический сдвиг вправо элементов массива - C++
Люди в Си++ дуб дубом. Помагите очень надо. Вот текст задачи. Ввести одномерный целочисленный массив A, вывести его. Произвести...

1
ping_rulezzz
26 / 26 / 4
Регистрация: 18.02.2011
Сообщений: 51
28.02.2011, 18:58 #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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
// test.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include "iostream"
using namespace std;
void foo(int **mas, int n, int a, int b);
void print(int **mas, int a, int b);
void clear(int **mas, int a);
 
int main(int argc, char* argv[])
{
    unsigned short int a;
    unsigned short int b;
    unsigned short int shift;
    cout << "Enter a = ";
    scanf("%hu", &a);
    cout << "Enter b = ";
    scanf("%hu", &b);
    cout << "Enter shift = ";
    scanf("%hu", &shift);
 
    int **mas = new int*[a];
    for(size_t i = 0; i < a; ++i){
        mas[i] = new int[b];
    }
    cout << "Input mas: " << endl;
    for(size_t i = 0; i < a; ++i){
        for(size_t j = 0; j < b; ++j){
            scanf("%i", &mas[i][j]);
        }
    }
    print(mas, a, b);
    cout << endl;
    foo(mas,shift, a, b);
    print(mas, a, b);
    clear(mas, a);
 
    return 0;
}
 
void foo(int **mas, int n, int a, int b) {
    
    while (n) {
        for (size_t i = 0; i < a; ++i) {
            int temp = mas[i][b - 1];
            for (size_t j = b - 1; j > 0; --j) {
                mas[i][j] = mas[i][j - 1];
            }
            mas[i][0] = temp; 
        }
        --n;
    }
}
void print(int **mas, int a, int b) {
    
    for(size_t i = 0; i < a; ++i){
        for(size_t j = 0; j < b; ++j){
            cout<< mas[i][j] << " ";
        }
        cout << endl;
    }
}
Добавлено через 2 часа 1 минуту
C++
1
2
3
4
5
6
7
void clear(int **mas, int a) {
 
    for (size_t i = 0; i < a; ++i) {
        delete []mas[i];
    }
    delete []mas;
}
Добавлено через 2 часа 37 минут
вызов функции лучше заменить на такой, чтобы исключить лишние прогоны ( т.е. если у нас 4 столбца и сдвиг = 4, то не делать никакого сдвига, т.к. в итоге мы получим тот же массив)
C++
1
foo(mas,shift % b, a, b);
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.02.2011, 18:58
Привет! Вот еще темы с ответами:

Цикличиский сдвиг элементов массива вправо на k позиций - C++
Дан массив размера N ≥ 2 и число k (0 &lt; k &lt; N). Осуществить циклический сдвиг элементов массива вправо на k позиций. Input Первая...

Сдвиг элементов массива вправо на ону позицию - C++
Реализовать программу , осуществляющую сдвиг элементов массива вправо на ону позицию. Не могу составить алгоритм для программы.

Циклический сдвиг элементов массива вправо на К позиций - C++
Дан массив размера N и число К (0&lt;k&lt;5, K&lt;n) Осуществить циклический сдвиг элементов массива вправо на К позиций .

Сдвиг элементов массива циклически на a позиций вправо - C++
Применять можно только статические одномерные массивы, циклы и if. Вроде бы всё правильно, но цикл for (j=2; j&gt;0; j--) бесконечно...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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