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个数 
    }

    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)

我看了他的具体回答，感觉跟我的思路是一样的（简直是一模一样的思路，有缘人！），但是人家的就AC了：

#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;
}

 

 ！！！找到了一个大坑：来自csdn上面看到的：

另外就是这道题有一个坑，就是第一行给的第二个数（M）可能大于第一个数（N），比如有这样一个测试用例：

6 8
1 2 3 4 5 6
结果和之前还是一样的，还是：

5 6 1 2 3 4

原因：
8可以拆分成6+2，6表示这6个数移动了一遍位置没有变，真正起作用的是8%6=2这两个，所以和原测试用例的结果是一样的。

所以！！要对M做一些处理：M=M%N

（如果m小于n,那么m的值不会改变，如果m大于n，那么m的值为对n取余数）

 

经过修改后，我的原装代码是：

#include <iostream>
using namespace std;
int main()
{
    int N,M;
    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;
}

但是还是没有AC!!!太气人了!!!

最后我改变了一下输出方式：（虽然我觉得我原先的输出也没有问题啊）

把：

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];
}

改成了示例中的输出方式(没想通有啥子区别啊？)

 

PAT的输出格式——NC!!!