DS顺序表之循环移位

题目

问题 L: DS顺序表之循环移位
时间限制: 1 Sec  内存限制: 128 MB
提交: 657  解决: 403
[提交][状态][讨论版]
题目描述
顺序表的移位是循环移位，例如顺序表：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(void)
{
    int i, j, n;
    cin>>n;
    int s[n+1];
    for(i=0; i<n; i++)
        cin>>s[i];
    for(i=0; i<n; i++)
        cout<<s[i]<<' ';
    cout<<endl;
    int pos, num;
    cin>>pos>>num;
    if(pos)
    {
        for(i=0; i<num; i++)
        {
            for(j=n-1; j>=0; j--)
                s[j+1] = s[j];
            s[0] = s[n];
        }
    }
    else//左移num个等价于右移n-num个，右移操作更为方便，可以将元素暂存在数组的第n个位置上。
    {
        for(i=0; i<n-num; i++)
        {
            for(j=n-1; j>=0; j--)
                s[j+1] = s[j];
            s[0] = s[n];
        }
    }
    for(i=0; i<n; i++)
        cout<<s[i]<<' ';
    cout<<endl;
    cin>>pos>>num;
    if(pos)
    {
        for(i=0; i<num; i++)
        {
            for(j=n-1; j>=0; j--)
                s[j+1] = s[j];
            s[0] = s[n];
        }
    }
    else
    {
        for(i=0; i<n-num; i++)
        {
            for(j=n-1; j>=0; j--)
                s[j+1] = s[j];
            s[0] = s[n];
        }
    }
    for(i=0; i<n; i++)
        cout<<s[i]<<' ';
    cout<<endl;
}