PAT (Basic Level)|1008 数组元素循环右移问题 c++满分题解

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0​A1​⋯AN−1​）变换为（AN−M​⋯AN−1​A0​A1​⋯AN−M−1​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

 这里我使用了逆置vector的方法，把后面的元素换到前面来，在根据右移的位数分别逆置移动后超越向量长度的数和不需要超越向量长度的数，这样就不改变原来的数组顺序还实现了右移，

#include
#include
#include
using namespace std;

int main()
{
    // 输入数组长度和右移位数
    int n, m;
    cin >> n >> m;

    // 输入数组元素
    vector st(n);
    for (int i = 0; i < n; i++)
    {
        cin >> st[i];
    }

    // 处理右移位数大于数组长度的情况
    if (m >= n)
    {
        m %= n;
    }

    // 通过三次反转达到右移的目的
    // 反转整个数组
    reverse(st.begin(), st.end());

    // 反转前m个元素
    reverse(st.begin(), st.begin() + m);

    // 反转剩余的元素
    reverse(st.begin() + m, st.end());

    // 输出结果
    for (int i = 0; i < n; i++)
    {
        cout << st[i];
        if (i != n - 1)
        {
            cout << " ";
        }
    }

    return 0;
}

这里再给出左移的代码，注意，不是这题的答案。只需要改变反转的顺序即可

#include
#include
#include
using namespace std;

int main()
{
    // 输入数组长度和左移位数
    int n, m;
    cin >> n >> m;

    // 输入字符串数组
    vector st(n);
    for (int i = 0; i < n; i++)
    {
        cin >> st[i];
    }

    // 处理左移位数大于数组长度的情况
    if (m >= n)
    {
        m %= n;
    }

    // 通过三次反转达到左移的目的
    // 反转前m个元素
    reverse(st.begin(), st.begin() + m);

    // 反转剩余的元素
    reverse(st.begin() + m, st.end());

    // 反转整个数组
    reverse(st.begin(), st.end());

    // 输出结果
    for (int i = 0; i < n; i++)
    {
        cout << st[i];
        if (i != n - 1)
        {
            cout << " ";
        }
    }

    return 0;
}