PAT(Basic Level) Practice——1008 数组元素循环右移问题

版权声明：余生请多指教，欢迎交流学习： https://blog.csdn.net/LYS20121202/article/details/84437395

原题目：

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥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≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

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

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

分析：

1.题目并没有提到原数组中的值的位置是否变化，既可以直接将数组的值直接模拟右移后输出，样例也是可以通过的。

2.对于题目中大于数组个数N的M值，可以通过模除的方法，减少移动的次数。即题目中右移2次和右移8次，或右移（M+N*i）i=0，1，2，3.....，其结果是一样的。所以通过这样的方法减少移动次数。

代码：

 C语言版：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int N,M,i,j,k,NUM[105];
    scanf("%d %d",&N,&M);
    for(i=0;i<N;i++)
    {
        scanf("%d",&NUM[i]);
    }
    M=M%N;//模除减少次数
    k=N-M;//首先打印的值
    for(k=k%N,i=0;i<N;i++)//循环打印，直到打印个数等于N
    {
        printf("%d",NUM[k]);
        k=k+1;
        k=k%N;
        if(i!=N-1) printf(" ");//行末不允许有空格
    }
    return 0;
}