自测-3 数组元素循环右移问题【PTA】

绯樱殇雪

已于 2024-09-18 14:12:45 修改

阅读量925

点赞数 7

分类专栏： PTA 文章标签： c++ pat考试

于 2024-08-26 14:54:10 首次发布

本文链接：https://blog.csdn.net/qq_41918107/article/details/141562601

版权

PTA 专栏收录该内容

57 篇文章 1 订阅

订阅专栏

文章目录

题目
题解
- 解题思路
- 完整代码

编程练习题目集目录

题目

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

输入格式

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

输出格式

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

输入样例

6 2
1 2 3 4 5 6

输出样例

5 6 1 2 3 4

其它要求

代码长度限制：16 KB
时间限制：400 ms
栈限制：8192 KB
内存限制：64 MB

题解

解题思路

根据题目要求，输入相应的数据。然后确定 $M$ 的值，因为 $M$ 可能大于 $N$ ，所以先令 $\% N$ ，然后得到可以直接使用的 $M$ 。首先对 $M$ 进行，如果 $M$ 为 $0$ ，直接顺序输出。反之，则先逆序输出第 $M$ 至 $N$ 位置数字，然后顺序输出余下数字即可。注意每个数字之间用空格分隔，序列结尾不能有多余空格。

完整代码

#include<iostream>
using namespace std;

void outPut(int N, int M, int Num[])        // 打印结果
{
    int i;
    if (M == 0)
    {
        for (i = 0; i < N - 1; i++)
        {
            cout << Num[i] << " ";
        }
    }
    else
    {
        for (i = N - M; i < N; i++)
        {
            cout << Num[i] << " ";
        }
        for (i = 0; i < N - M - 1; i++)
        {
            cout << Num[i] << " ";
        }
    }
    cout << Num[i];
}

int main(void)
{
    int N, M;
    int Num[101];
    cout << "请输入 N 和 M：";                    // 提交时注释此行
    cin >> N >> M;
    cout << "请输入 " << N << " 个数字：";         // 提交时注释此行
    for (int i = 0; i < N; ++i) {
        cin >> Num[i];
    }
    M = M % N;                                 // M 可能大于 N，所以先令 M = M % N
    cout << "结果为：";                         // 提交时注释此行
    outPut(N, M, Num);
    return 0;
}