DS顺序表之循环移位

DS顺序表之循环移位

---

题目描述

顺序表的移位是循环移位，例如顺序表：1，2，3，4，5，6。如果左移1位，即原来的头元素移动到末尾，其它元素向左移1位，变成2，3，4，5，6，1。同理，如果右移1位，即原来的尾元素移动到头，其它元素向右移1位，变成6，1，2，3，4，5。以下是移位的多个例子：

原数据：1，2，3，4，5，6

左移3位：4，5，6，1，2，3，与原数据对比

右移4位：3，4，5，6，1，2，与原数据对比

请编写程序实现顺序表的循环移位操作

---

输入

第1行输入n表示顺序表包含的·n个数据

第2行输入n个数据，数据是小于100的正整数

第3行输入移动方向和移动的位数，左移方向为0，右移方向为1

第4行输入移动方向和移动的位数，左移方向为0，右移方向为1

注意：移动操作是针对上一次移动后的结果进行的

---

输出

第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开

第二行输出第一次移位操作后，顺序表内的所有数据，数据之间用空格隔开

第三行输出第二次移位操作后，顺序表内的所有数据，数据之间用空格隔开

---

输入样例

5
11 22 33 44 55
0 2
1 4

---

输出样例

11 22 33 44 55 
33 44 55 11 22 
44 55 11 22 33 

---

代码

#include<iostream>
using namespace std;
int main()
{
    int n;
    int *a;
    int *b;
    cin>>n;
    a = new int[n];
    b = new int[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    int k=0;
    int dir1,pos1;
    cin>>dir1>>pos1;
    if(dir1==0)
    {
        for(int i=pos1;i<n;i++)
            b[k++] = a[i];
        for(int i=0;i<pos1;i++)
            b[k++] = a[i];
    }
    else
    {
        for(int i=n-pos1;i<n;i++)
            b[k++] = a[i];
        for(int i=0;i<n-pos1;i++)
            b[k++] = a[i];
    }
    for(int i=0;i<n;i++)
    {
        cout<<b[i]<<" ";
        a[i] = b[i];
    }

    cout<<endl;
    int dir2,pos2;
    cin>>dir2>>pos2;
    k=0;
    if(dir2==0)
    {
        for(int i=pos2;i<n;i++)
            b[k++] = a[i];
        for(int i=0;i<pos2;i++)
            b[k++] = a[i];
    }
    else
    {
        for(int i=n-pos2;i<n;i++)
            b[k++] = a[i];
        for(int i=0;i<n-pos2;i++)
            b[k++] = a[i];
    }
    for(int i=0;i<n;i++)
        cout<<b[i]<<" ";
    cout<<endl;
    return 0;
}