PAT-1008 数组元素循环右移问题

数组操作：右移转逆置问题解决

最新推荐文章于 2025-03-21 11:11:14 发布

原创最新推荐文章于 2025-03-21 11:11:14 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种解决数组右移转逆置问题的方法，特别关注M可能大于N的情况。通过逐步反转数组段，实现所需的操作。代码示例展示了如何使用C++实现这一过程。

题解：数组右移转逆置问题。注意M可能大于N。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

void reverse(int a[], int l, int h)
{
    if(l >= h)
        return;
    for (int i = 0; i <= (h-l)/2; i++)
    {
        int temp = 0;
        temp = a[l+i];
        a[l+i] = a[h-i];
        a[h-i] = temp;
    }
}

#define MAX 1000+10
int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    int n = 0, m = 0;
    int a[MAX];
    cin >> n >> m;
    if (m > n)
        m = m%n;
    for (int i = 0; i < n; i++)
        cin >> a[i];
    reverse(a,0,n-1);
    reverse(a,0,m-1);
    reverse(a,m,n-1);
    for (int i = 0; i < n; i++)
    {
        if (i != n-1)
            cout << a[i] << " ";
        else
            cout << a[i];
    }
    return 0;
}