PAT乙级1008——数组元素循环右移问题

本文主要是介绍PAT乙级1008——数组元素循环右移问题，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目：

题目详情 - 1008 数组元素循环右移问题 (20 分) (pintia.cn)

思路很简单，就是换一个顺序将原先数组里面的元素重新输出：

下面是我的代码：

#include <iostream>
using namespace std;
int main()
{
    int N=0,M=0;
    cin>>N>>M;
    
    int *a=new int [N];
    
    for (int i=0;i<N;i++)
    {
        cin>>a[i];  //读取n个数 
    }
    M%=N;
    cout<<a[N-M];
    for (int i=N-M+1;i<N;i++)
    {
        cout<<" "<<a[i];
    }
    for (int i=0;i<N-M;i++)
    {
        cout<<" "<<a[i];
    }
    return 0;
}

但是！！！

部分错误了！

还没有找出原因，下面贴一个其他回答：PAT乙级1008 - Another7 - 博客园 (cnblogs.com)

我看了他的具体回答，感觉跟我的思路是一样的，但是人家的就是正确的

#include<iostream>
using namespace std;
int main() {
    int n = 0;
    int m = 0;
    cin >> n >> m;
    int number[n];
    for (int i = 0; i < n; i++) {
        cin >> number[i];
    }
    // 如果右移的量比较大，甚至发生了循环了一遍一遍又一遍，此时对右移的量进行处理，使其在一遍循环之内
    m %= n;
    for (int i = n - m; i < n; i++) {
        cout << number[i] << " ";
    }
    for (int i = 0; i < n - m; i++) {
        if (i != n - m - 1) {
            cout << number[i] << " ";    
        } else {
            cout << number[i];
        }
    }
    cout << endl;
    return 0;
}

这篇关于PAT乙级1008——数组元素循环右移问题的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！