Задача про сдвиг массива

[12345678]

Есть такое задание дан одномерный массив, нужно задать число элементов и его сдвиг направо или налево. Сдвиг может быть больше, чем кол-во элементов, тоесть элементы могут несколько раз менятся местами. Надо написать условие обмена элементов местами, минимальным числом операторов, методом целочисленного деления, дополнительный массив создавать нельзя. Никак не могу понять как это сделать...

Пример дан массив из 5 эл. 1 2 3 4 5, сдвигаем массив влево на 2 элемента, получаем 3 4 5 1 2.

#include "stdafx.h"
int _tmain(int argc, _TCHAR* argv[])
{SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int m=0,x=0,n=0;
scanf_s("%i",&m);
scanf_s("%i",&n);
int*mass=new int[m];
for (int i=0;i<m;i++)
mass[i]=rand()%4;
for(int i=0;i<m;i++)
printf(" %i",mass[i]);

Здесь нужно придумать условие, по которому это всё будет происходить. 

printf(" ");
for(int i=0;i<m;i++)
printf(" %i",mass[i]);
return 0;
}

Модератор: тег CODE

[breate]

компилируется нетбинс

#include <iostream>
#include <stdlib.h>
using namespace std;
void sdvig(int *,int &,int );
int main(int argc, char** argv)
{
    cout<<"inputs number of element array";
    int number,*a;
    cin>>number;
    a=new int[number];
            for(int i=0;i<number;i++)
                cin>>a[i];
    int how;
    cin>>how;
    sdvig(a,number,how);
    for(int i=0; i<number;i++)
        cout<<a[i];


    return (EXIT_SUCCESS);
}
void sdvig(int *a,int &number,int how)
{
    if (how==0)return;
    do
    {
    int tmp=a[number-1];
    for(int i=number-1;i>0;i--)
    {
    a[i]=a[i-1];
    }
    a[0]=tmp;
        how--;
    }while(how);
}

результат работы

inputs number of element array5
1 2 3 4 5
2
45123[Press Enter to close window]

если срочно
сегодня посижу подумую про целочисленное деление

[12345678]

Спасибо большое

[12345678]

Да если получится нужно целочисленное деление, и запись программы надо сделать проще, так как на момент задания, мы не проходили ещё функции.

[12345678]

Ни у кого идей нет? Как это сделать с помощью операции остатка от деления?

[Pendulum]

Есть идеи.

Если сдвиг больше, чем количество элементов, то нет необходимости пробегать их все в цикле, т. к. сдвиг на n элементов n-мерного массива даст нам в результате исходный массив. (Размерность массива представляет для сдвига что-то типа "периода".)

Если брать вариант кода breate, то его можно преписать так:

how %= number;
while(how)
    {
    int tmp=a[number-1];
    for(int i=number-1;i>0;i--)
    {
    a[i]=a[i-1];
    }
    a[0]=tmp;
        how--;
    };

Учтите, здесь реализован только сдвиг вправо!

[breate]

Если сдвиг больше, чем количество элементов, то нет необходимости пробегать их все в цикле, т. к. сдвиг на n элементов n-мерного массива даст нам в результате исходный массив. (Размерность массива представляет для сдвига что-то типа "периода".)

Вы гений! у меня ума не хватило! блин я думал как нить за 10 зацепится

и запись программы надо сделать проще

я не люблю грамоздкие мэйн просто вытощи участок функции в мэйн в то место где она вызывается, только вместо ретурна поставь инструкцию break;

при здвиге влево можно использовать значение
how %= number; // это эквивалентно how=how%number;
if (how<0) how=number+how;
эта функция больше показательная чем логическая список аргументов(*,&,переменная)

[12345678]

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
using namespace std;
void sdvig();
int main()
{
    cout<<"inputs number of element array";
    int number,*a;
    cin>>number;
    a=new int[number];
            for(int i=0;i<number;i++)
                cin>>a[i];
    int how;
    cin>>how;
    {
   how%=number;
	 while(how)
	 {
	   int tmp=a[number-1];
		for(int i=number-1;i>0;i--)
		{a[i]=a[i-1];
		}
		a[0]=tmp;
		how--;
	 }
}
    for(int i=0; i<number;i++)
        cout<<a[i];
 }

В упрощённом виде так получается выглядит?

[12345678]

У меня вопросы возникли, точнее мне придётся на них явно отвечать, причём рассказывая не в общих словах.
Вот на что мне ответить придётся
1) int number,*a;-почему *а.
2) a=new int[number];-что делает в данном случае оператор new.

[12345678]

Я правильно понял, что new выделяет память под массив состоящий из number элементов. А почему перед а надо указывать*?